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Abstract — In this paper we propose five versions of a Proportional Conflict Redistribution rule (PCR) for information fusion together 
with several examples. From PCR1 to PCR2, PCR3, PCR4, PCRS one increases the complexity of the rules and also the exactitude 
of the redistribution of conflicting masses. PCRI restricted from the hyper-power set to the power set and without degenerate cases 
gives the same result as the Weighted Average Operator (WAO) proposed recently by Jøsang, Daniel and Vannoorenberghe but does 
not satisfy the neutrality property of vacuous belief assignment. That’s why improved PCR rules are proposed in this paper. PCR4 is 
an improvement of minC and Dempster’s rules. The PCR rules redistribute the conflicting mass, after the conjunctive rule has been 
applied, proportionally with some functions depending on the masses assigned to their corresponding columns in the mass matrix. 
There are infinitely many ways these functions (weighting factors) can be chosen depending on the complexity one wants to deal with 
in specific applications and fusion systems. Any fusion combination rule is at some degree ad-hoc. 
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1 Introduction 


This paper presents a new set of alternative combination rules based on different proportional conflict redistributions 
(PCR) which can be applied in the framework of the two principal theories dealing the combination of belief functions. 
We remind briefly the basic ideas of these two theories: 


e The first and the oldest one is the Dempster-Shafer Theory (DST) developed by Shafer in 1976 in [14]. In DST 
framework, Glenn Shafer starts with a so-called frame of discernment © = {61,..., 4} consisting in a finite set 
of exclusive and exhaustive hypotheses. This is the Shafer’s model. Then, a basic belief assignment (bba) m(.) is 
defined as the mapping m : 2° — (0, 1] with: 


m(@)=0 and X m(X)=1 (1) 


XE2° 


The combination of belief assignments provided by several sources of evidence is done with the Dempster’s rule of 
combination. 


e The second and the most recent theory is the Dezert-Smarandache Theory (DSmT) developed by the authors since 
2001 [15]. In the DSmT framework, one starts with a frame © = {0),...,9,} consisting only in a finite set of 
exhaustive! hypotheses. This is the so-called free DSm model. The exclusivity assumption between elements (i.e. 
requirement for a refinement) of © is not necessary within DSmT. However, in DSmT any integrity constraints 
between elements of O can also be introduced, if necessary, depending on the fusion problem under consideration. 
A free DSm model including some integrity constraints is called a hybrid DSm model. DSmT can deal also with the 
Shafer’s model as well which appears actually only as a specific hybrid DSm model. The DSmT framework is much 
larger that the DST one since it offers the possibility to deal with any model and any intrinsic nature of elements of 
© including continuous/vague concepts having subjective/relative interpretation which cannot be refined precisely 
into finer exclusive subsets. In DSmT, a generalized basic belief assignment (gbba) m(.) is defined as the mapping 
m : DE — [0,1] with 

m(0)=0 and X m(X)=1 (2) 
XEDOS 

'The exhaustivity assumption is not restrictive since one always can close any non-exhaustive set by introducing a closure element, 

say ĝo, representing all missing unknown hypotheses. 


D® represents the hyper-power set of © (i.e. Dedekind’s lattice). Since the power set 2° is closed under U operator, 
while the hyper-power set D® is closed under both U and N operators, | DE |>| 2° |. A detailed presentation of 
DSmT with many examples and comparisons between rules of combination can be found in [15]. 


Among all possible bbas or gbbas, the belief vacuous belief assignment (VBA), denoted m,(.) and defined by 
My(@) = 1 which characterizes a full ignorant source, plays a particular and important role for the construction of a 
satisfying combination rule. Indeed, the major properties that a good rule of combination must satisfy, upon to authors’ 
opinion, are : 


1. the coherence of the combination result in all possible cases (i.e. for any number of sources, any values of bbas or 
gbbas and for any types of frames and models which can change or stay invariant over time). 


2. the commutativity of the rule of combination 
3. the neutral impact of the VBA into the fusion. 


The requirement for conditions 1 and 2 is legitimate since we are obviously looking for best performances (we don’t 
want a rule yielding to counter-intuitive or wrong solutions) and we don’t want that the result depends on the arbitrary 
order the sources are combined. The neutral impact of VBA to be satisfied by a fusion rule (condition 3), denoted by the 
generic & operator is very important too. This condition states that the combination of a full ignorant source with a set of 
s > 1 non-totally ignorant sources doesn’t change the result of the combination of the s sources because the full ignorant 
source doesn’t bring any new specific evidence on any problems under consideration. This condition is thus perfectly 
reasonable and legitimate. The condition 3 is mathematically represented as follows: for all possible s > 1 non-totally 
ignorant sources and for any X € 2° (or for any X € D® when working in the DSmT framework), the fusion operator 
® must satisfy 

[m1 @... Mms OMy|(X) = [m1 8... PMs] (X) (3) 


The associativity property, while very attractive and generally useful for sequential implementation is not actually a 
crucial property that a combination rule must satisfy if one looks for the best coherence of the result. The search for 
an optimal solution requires to process all bbas or gbbas altogether. Naturally, if several different rules of combination 
satisfy conditions 1-3 and provide similar performances, the simplest rule endowing associativity will be preferentially 
chosen (from engineering point of view). Up to now and unfortunately, no combination rule available in literature satisfy 
incontrovertibly the three first primordial conditions. Only three fusion rules based on the conjunctive operator are known 
associative: the Dempster’s rule in DST, the Smets rule (conjunctive consensus based on the open-world assumption), 
and the DSm classic rule on free DSm model. The disjunctive rule is associative and satisfy properties 1 and 2 only. All 
alternative rules developed in literature until now don’t endow properties 1-3 and the associativity property. Although, 
some rules such as Yager’s, Dubois & Prade’s, DSm hybrid, WAO, minC, PCR rules, which are not associative become 
quasi-associative if one stores the result of the conjunctive rule at each time when a new bba arises in the combination 
process. Instead of combining it with the previous result of the rule, we combine the new bba with the stored conjunctive 
rule’s result. For unification of notations, we denote by G either 2° or DÌ depending on the theoretical framework chosen. 


This paper extends a previous paper on Proportional Conflict Redistribution Rule no 1 (PCR1) detailed in [16] in order 
to overcome its inherent limitation (i.e. the neutral impact of VBA - condition 3 - is not fulfilled by PCR1). In the DSm 
hybrid rule of combination, the transfer of partial conflicts (taking into account all integrity constraints of the model) is 
done directly onto the most specific sets including the partial conflicts but without proportional redistribution. In this 
paper, we propose to improve this rule by introducing a more effective proportional conflict redistribution to get a more 
efficient and precise rule of combination PCRS. 


The main steps in applying all the PCR rules of combination (i.e. fusion) are as follows: 
e Step 1: use the conjunctive rule, 

e Step 2: compute the conflicting masses (partial and/or total), 

e Step 3: redistribute the conflicting masses to non-empty sets. 


The way the redistribution is done makes the distinction between all existing rules available in literature in the DST 
and DSmT frameworks (to the knowledge of the authors) and the PCR rules, and also the distinction among the different 
PCR versions themselves. One also studies the impact of the vacuous belief assignment (VBA) on PCR rules and one 
makes a short discussion on the degree of the fusion rules’ ad-hoc-ity. 


Before presenting the PCR rules, and after a brief reminder on the notion of total and partial conflicts, we browse the 
main rules of combination proposed in the literature in the frameworks of DST and DSmT in the next section. Then we 


present the general Weighted Operator (WO), the Weighted Average Operator (WAO) and the minC operator. MinC is 
historically the first sophisticated rule using the idea of proportional conflict redistribution. The last part of this paper is 
devoted to the development of a new family of PCR rules. Several examples and comparisons with other rules are also 
provided. 


2 The principal rules of combination 


In the sequel, we assume non degenerate void’ problems and thus we always consider the frame © as a truly non empty 
finite set (i.e. © 4 {Ø}, unless specified expressly. 


2.1 Notion of total and partial conflicting masses 


The total conflicting mass drawn from two sources, denoted k12, is defined as follows: 


kı2 = > mı(Xı)m2(X2) (4) 
X1,X2EG 
X1NXe=0 


The total conflicting mass is nothing but the sum of partial conflicting masses, i.e. 


ky = 5 m(Xı N X2) (5) 
X1,X2EG 
X1NXe=0 
Here, m(Xı N X2), where Xı N Xə = Í, represents a partial conflict, i.e. the conflict between the sets X, and X2. 
Formulas (4) and (5) can be directly generalized for s > 2 sources as follows: 


k12...s = 5 [[ ms) (6) 
kizs= XO m(XiNX2N... Xs) (7) 


2.2 The conjunctive rule 
2.2.1 Definition 


For n > 2, lets © = {61,02,...,0n,} be the frame of the fusion problem under consideration. In the case when these 
n elementary hypotheses 6), 42,...,6, are known to be truly exhaustive and exclusive (i.e. the Shafer’s model holds), 
one can use the DST [14] framework with the Dempster’s rule, the Yager’s rule [24, 25], the TBM [20, 21] approach, the 
Dubois-Prade approach [6, 7, 8] or the DSmT framework as well using the general DSm hybrid rule of combination [15] 
adapted to deal with any DSm model (including the Shafer’s model). When the hypotheses (or some of them) are not ex- 
clusive and have potentially vague boundaries, the DSmT [15] is adopted. If hypotheses are known to be non-exhaustive, 
one can either uses either the Smets’ open-world approach [20, 21] or apply the hedging closure procedure [23] and work 
back with DST or DSmT. 


The conjunctive rule (known also as conjunctive consensus) for s > 2 sources can be applied both in DST and in 
DSmT frameworks. In the DST framework, it is defined YX € 2° by 


m= DP [mw (8) 
XıN...NXs=X 


mpn(.) is not a proper belief assignment satisfying the Shafer’s definition (1), since in most of cases the sources do not 
totally agree (there exists partial and/or total conflicts between sources of evidence), so that mn (Ø) > 0. In Smets’ open- 
world approach and TBM, one allows mn (Ø) > 0 and the empty set is then interpreted not uniquely as the classical empty 
set (i.e. the set having no element) but also as the set containing all missing hypotheses of the original frame © to which 


The degenerate void problem considers © = {Ø} which is actually a meaningless fusion problem in static fusion applications 
since the frame contains no hypothese on which we can work with. In dynamic fusion application, a non degenerate void problem can 
sometimes turn into a degenerate void problem at a given time depending of the evolution of integrity constraints and thus the dynamic 
fusion problem can vanish with time. To overcome such possibility (if required by the fusion system designer), it is more cautious to 
always introduce at least one closure - possibly unknown - element 69 Æ @ in ©. 


the all conflicting mass is committed. 


In the DSmT framework, the formula is similar, but instead of the power set 2°, one uses the hyper-power set D? and 
the generalized basic belief assignments, i.e. VX € DÈ 


m(X)= X [n (9) 


Xing XseDS t=1 
Xı10...NX;=X 


mpn(.) remains, in the DSmT framework based on the free DSm model, a proper generalized belief assignment as defined 
in (2). Formula (9) allowing the use of intersection of sets (for the non-exclusive hypotheses) is called the DSm classic 
rule. 


2.2.2 Example 


Let’s consider © = {61, 62} and two sources with belief assignments 
my(61) = 0.1 mı (62) = 0.2 m4 (61 U 02) = 0.7 


me2(61) = 0.4 m3(62) = 0.3 m(61 U b2) = 0.3 


In the DST framework based on the Shafer’s model, one gets 
ma(O) =0.11 mp~(O1) = 0.35 


mpn (02) = 0.33 mn (01 U 62) = 0.21 


In the DSmT framework based on the free DSm model, one gets 
ma(0) =0 mnp(O1 N 02) = 0.11 


We can easily verify that the condition 3 (neutral impact of VBA) is satisfied with the conjunctive operator in both 
cases and that the commutativity and associativity are also preserved. The main drawback of this operator is that it doesn’t 
generate a proper belief assignment in both DST and DSmT frameworks when integrity constraints are introduced in the 
model as in dynamic fusion problems where the frame and/or the model itself can change with time. 


2.3 The disjunctive rule 


The disjunctive rule of combination [6, 7, 19] is a commutative and associative rule proposed by Dubois & Prade in 1986 
and denoted here by the index U. my(.) is defined VX € 2° by mu() = 0 and V(X # p) € 2° by 


mu(X)= X mi(X1)ma(X2) 
X1,X2 c22 
XiıUX2 =X 
The core of the belief function (i.e. the set of focal elements having a positive mass) given by my equals the union 
of the cores of mı and mə. This rule reflects the disjunctive consensus and is usually preferred when one knows that 
one of the sources (some of the sources in the case of s sources) could be mistaken but without knowing which one. The 
disjunctive rule can also be defined similarly in DSmT framework by replacing 2° by D® in the previous definition. 


2.4 The Dempster’s rule 


The Dempster’s rule of combination is the most widely used rule of combination so far in many expert systems based on 
belief functions since historically it was proposed in the seminal book of Shafer in [14]. This rule, although presenting 
interesting advantages (mainly the commutativity, associativity and the neutral impact of VBA) fails however to provide 
coherent results due to the normalization procedure it involves. Some proponents of the Dempster’s rule claim that this rule 
provides correct and coherent result, but actually under strictly satisfied probabilistic conditions, which are rarely satisfied 
in common real applications. Discussions on the justification of the Dempster’s rule and its well-known limitations can 
be found by example in [26, 27, 28, 22, 15]. Let’s a frame of discernment © based on the Shafer’s model and two 


independent and equi-reliable belief assignments m,(.) and m2(.). The Dempster’s rule of combination of m(.) and 
m2(.) is obtained as follows: mps(0) = 0 and V(X # 0) € 2° by 


5 mı(Xı)mə(X2) 


Xa X2e2" 1 
NXe= 
1- 2m (Xi)ma(X2) 17k Fe 
X1,X2€2° AiO x 
X{NX2=0 


where the degree of conflict kı2 is defined by k12 £ 5 mı(Xı)mə(X2). 


X1, X2€2° 
XıNX2=0 


mps(.) is a proper basic belief assignment if and only if the denominator in equation (10) is non-zero, i.e. the degree of 
conflict kı2 is less than one. 


2.5 The Smets’ rule 


The Smets’ rule of combination [20, 21] is nothing but the non-normalized version of the conjunctive consensus (equiva- 
lent to the non-normalized version of Dempster’s rule). It is commutative and associative and allows positive mass on the 
null/empty set Ý (i.e. open-world assumption). Smets’ rule of combination of two independent (equally reliable) sources 
of evidence (denoted here by index S) is given by: 


ms(0) = ki2 = 5 mı(Xı)m2(X2) 


and V(X # 0) € 29, by 


ms(X) = 5 mı(Xı)m2(X2) 


X1, X2 €29 
XıNX2 =X 


2.6 The Yager’s rule 


The Yager’s rule of combination [23, 24, 25] admits that in case of conflict the result is not reliable, so that k12 plays the 
role of an absolute discounting term added to the weight of ignorance. This commutative but not associative rule, denoted 
here by index Y is given? by my (Ø) = 0 and VX € 2°, X £4 0,X 4 O by 


my(X)= Š mi(X1)ma(X2) 
X1,X2€2° 
XıNX2=X 


and when X = O by 
my (O) = m1(O)m(O) + 5 mı(Xı)m2(X2) 


X1,X2€2° 
X1NX2=0 


2.7 The Dubois & Prade’s rule 


The Dubois & Prade’s rule of combination [7] admits that the two sources are reliable when they are not in conflict, but 
one of them is right when a conflict occurs. Then if one observes a value in set X4 while the other observes this value in a 
set Xo, the truth lies in X, N Xə as long X1N Xə Æ Í. If Xı N X2 = Í, then the truth lies in X4 U Xə [7]. According to 
this principle, the commutative (but not associative) Dubois & Prade hybrid rule of combination, denoted here by index 
DP, which is a reasonable trade-off between precision and reliability, is defined by mpp(0) = 0 and VX € 2°, X £40 
by 


mpp(X) = X m1(X1)m2(X2) + X m1(X1)m2(X2) (11) 
X1,X2€2° X1,X2€2? 
XıNX2=X XıUX2=X 
XıNX2#0 X1NXe=0 


3 represents here the full ignorance 0; U 02 U...U On on the frame of discernment according the notation used in [14]. 


2.8 The hybrid DSm rule 


The hybrid DSm rule of combination is the first general rule of combination developed in the DSmT framework [15] 
which can work on any DSm models (including the Shafer’s model) and for any level of conflicting information. The 
hybrid DSm rule can deal with the potential dynamicity of the frame and its model as well. The DSmT deals properly 
with the granularity of information and intrinsic vague/fuzzy nature of elements of the frame © to manipulate. The basic 
idea of DSmT is to define belief assignments on hyper-power set DÊ (i.e. free Dedekind’s lattice) and to integrate all 
integrity constraints (exclusivity and/or non-existential constraints) of the model, say M (O), fitting with the problem into 
the rule of combination. Mathematically, the hybrid DSm rule of combination of s > 2 independent sources of evidence 
is defined as follows (see chap. 4 in [15]) for all X € D®, 


maao(X) Ê AX) | $1(X) + $2(X) + $3(X) (12) 


where ¢(X) is the characteristic non-emptiness function of a set X, i.e. 6(X) = 1 if X ¢ Ø and d(X) = 0 otherwise, 
where Ø £ {Ø m, Ø}. Øm is the set of all elements of D° which have been forced to be empty through the constraints of 
the model M and 9) is the classical/universal empty set. S1(X), S2(X) and S3(X) are defined by 


Si(X) ê be [me (13) 


So(X) ê 5 [[ m(%) (14) 
te boats X;sE0 i=1 


Xi, s 
(U=X]V[((UEO)A(X=K)] 


S3(A) 4 D [[ (x) (15) 
X1,X2,..,XpED2 t= 1 
u(e(X1NX2N...NXk)) =A 
(X1NX2N...NXk)EØ 

with U £ u(X,) Uu(X2)U...Uu(X;) where u(X) is the union of all 6; that compose X, I; = 0; U 02 U... U On is the 
total ignorance, and c(X) is the canonical form* of X, i.e. its simplest form (for example if X = (AN B)N (AU BUC), 
c(X) = AN B. Sı(A) corresponds to the classic DSm rule for k independent sources based on the free DSm model 
Mf (O); S2(A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances associated with non existential constraints (if any, like in some dynamic problems); 3(A) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. The hybrid DSm rule generalizes 
the classic DSm rule of combination and is not equivalent to Dempster’s rule. It works for any DSm models (the free 
DSm model, Shafer’s model or any other hybrid models) when manipulating precise generalized (or eventually classical) 
basic belief functions. Extension of this hybrid DSm rule for the fusion of imprecise belief can be found in [15]. 


In the case of a dynamic fusion problem, when all elements become empty because one gets new evidence on integrity 
constraints (which corresponds to a specific hybrid model M), then the conflicting mass is transferred to the total igno- 
rance, which also turns to be empty, therefore the empty set gets now mass equals one which shows that the problem has 
no solution at all (actually the problem is a degenerate void problem since all elements became empty at a given time). 
If we prefer to adopt an optimistic vision, we can consider that one (or more missing hypotheses), say 0o, has entered in 
the frame but we did pay attention to it in the dynamicity and thus, one must expressly consider m(@9) = 1 instead of 
m(@) = 1. For example, Let’s consider the frame © = {A, B} with the 2 following bbas mı (A) = 0.5, m1(B) = 0.3, 
m,(AU B) = 0.2 and m2(A) = 0.4, m2(B) = 0.5, m2(A U B) = 0.1, but one finds out with new evidence that A and 


B are truly empty, then A U B = © xz Ø. Then m(Ø) = 1 which means that this is a totally impossible problem because 
this degenerate problem turns out to be void. The only escape is to include a third or more missing hypotheses C’, D, etc 
into the frame to warranty its true closure. 


The hybrid DSm rule of combination is not equivalent to Dempster’s rule even working on the Shafer’s model. DSmT 
is an extension of DST in the way that the hyper-power set is an extension of the power set; hyper-power set includes, 
besides, unions, also intersections of elements; and when all intersections are empty, the hyper-power set coincides with 
the power set. Consequently, the DSm hybrid models include the Shafer’s model. An extension of this rule for the 


“The canonical form is introduced here in order to improve the original formula given in [15] for preserving the neutral impact of 
the vacuous belief mass m(©) = 1 within complex hybrid models. The canonical form is the conjunctive normal form, also known as 
conjunction of disjunctions in Boolean algebra, which is unique. 


combination of imprecise generalized (or eventually classical) basic belief functions is possible and is presented in [15]. 
The hybrid DSm rule can be seen as an improved version of Dubois & Prade’s rule which mix the conjunctive and 
disjunctive consensus applied in the DSmT framework to take into account the possibility for any dynamical integrity 
constraint in the model. 


3 The general weighted operator (WO) 


In the framework of Dempster-Shafer Theory (DST), an unified formula has been proposed recently by Lefévre, Colot and 
Vanoorenberghe in [11] to embed all the existing (and potentially forthcoming) combination rules involving conjunctive 
consensus in the same general mechanism of construction. It turns out that such unification formula had been already 
proposed by Inagaki [9] in 1991 as reported in [13]. This formulation is known as the Weighted Operator (WO) in 
literature [10]. The WO for 2 sources is based on two steps. 


e Step 1: Computation of the total conflicting mass based on the conjunctive consensus 


ky = 5 m4(X1)m2(X2) (16) 


X1,X2€2° 
XiNnXe=0 


e Step 2: This second step consists in the reallocation (convex combination) of the conflicting masses on (X #4 Q) C 
© with some given coefficients wm(X ) € [0,1] such that X` y co Wm(X) = 1 according to 


m(0) = wWm(0) - kı2 


and V(X # 0) € 2° 
m(X)=[ XO mi(X1)me2(X2)] + wm(X)kı2 (17) 
X1,X2 c29 
XıNX2=X 
The WO can be easily generalized for the combination of s > 2 independent and equi-reliable sources of information 
as well by substituting k12 in step 1 by 


X1,...,XsE29 t=1 
X1N..AXs=X 
The particular choice of coefficients wm (.) provides a particular rule of combination (Dempster’s, Yager’s, Smets’, 

Dubois & Prade’s rules, by example, are particular cases of WO [11]). Actually this nice and important general formula- 
tion shows there exists an infinite number of possible rules of combination. Some rules are more justified or criticized with 
respect to the other ones mainly on their ability to, or not to, preserve the commutativity, associativity of the combina- 
tion, to maintain the neutral impact of VBA and to provide what we feel coherent/acceptable solutions in high conflicting 
situations. It can be easily shown in [11] that such general procedure provides all existing rules involving conjunctive 
consensus developed in the literature based on Shafer’s model. 


4 The weighted average operator (WAO) 
4.1 Definition 


This operator has been recently proposed (only in the framework of the Dempster-Shafer theory) by Jésang, Daniel and 
Vannoorenberghe in [10] only for static fusion case. It is a new particular case of WO where the weighting coefficients 
Wm (A) are chosen as follows: wm (0) = 0 and VX € 2° \ {0}, 


1 S 
Wm(X) = =) m(x) (18) 
y= 


where s is the number of independent sources to combine. 


From the general expression of WO and this particular choice of weighting coefficients wm( X), one gets, for the 
combination of s > 2 independent sources and V(X 4 0) € 2° 


mwao) D> [moti emo SO Mew) (19) 


4.2 Example for WAO 


Let’s consider the Shafer’s model (exhaustivity and exclusivity of hypotheses) on © = {A, B} and the two following 
bbas 
m,(A) = 0.3 m,(B) = 0.4 m (AU B) = 0.3 


m2(A) =0.5 mo(B) =0.1 m2(AUB)=0.4 
The conjunctive consensus yields’ 
my2(A) = 0.42 myi2(B) = 0.23 mı2(AU B) = 0.12 
with the conflicting mass k12 = 0.23. The weighting average coefficients are given by 
Wm(A) =0.40 wm(B) =0.25 wm(AU B) = 0.35 
The result of the WAO is therefore given by 


MW AO|12 (A) = my42(A) Tr Wm(A) A kı2 = 0.42 + 0.40 : 0.23 = 0.5120 
mwaoj2(B) = mı2(B) T Wm(B) ‘ kyo = 0.23 + 0.25 - 0.23 = 0.2875 





4.3 Limitations of WAO 


From the previous simple example, one can easily verify that the WAO doesn’t preserve the neutral impact of VBA 
(condition expressed in (3)). Indeed, if one combines the two first sources with a third (but totally ignorant) source 
represented by the vacuous belief assignment (i.e. m3(.) = mz(.)), m3(A U B) = 1 altogether, one gets same values 
from conjunctive consensus and conflicting mass, i.e. k123 = 0.23 and 


m123(A) = 0.42 mı23(B) = 0.23 m423(A U B) = 0.12 
but the weighting average coefficients are now given by 
Wm(A) = 0.8/3 wm(B) = 0.5/3 wy,(AU B) = 1.7/3 


so that 
mw Ao|123(A) = 0.42 + (0.8/3) - 0.23 ~ 0.481333 
mw Ao|123(B) = 0.23 + (0.5/3) - 0.23 ~ 0.268333 


mw ao|io3(A U B) = 0.12 + (1.7/3) - 0.23 0.250334 





Consequently, WAO doesn’t preserve the neutral impact of VBA since one has found at least one example in which 
condition (3) is not satisfied because 


my Ao|123(A) A Mw Aoj12(A) 
My ao|i23(B) # mw aoji2(B) 
my Ao|i23(A U B) A my aoji2(A U B) 


Another limitation of WAO concerns its impossibility to deal with dynamical evolution of the frame (i.e. when some 
evidence arises after a while on the true vacuity of elements of power set). As example, let’s consider three different 
suspects A, B and C in a criminal investigation (i.e. © = {A, B, C}) and the two following simple Bayesian witnesses 
reports 


>We use 12 instead of mn to indicate explicitly that only 2 sources enter in the conjunctive operator. The notation my, AO|12 
denotes the result of the WAO combination for sources 1 and 2. When s > 2 sources are combined, we use similarly the notations 
Mı2...s and My Ao|12...s- 


The conjunctive consensus is 


with the conflicting mass k12 = 0.69. Now let’s assume that a little bit later, one learns that B = Ø because the second 
suspect brings a perfect alibi, then the initial consensus on B (i.e. mi2(B) = 0.04) must enter now in the new conflicting 
mass k{, = 0.69 + 0.04 = 0.73 since B = 0). ki is then redistributed to A and C according to the WAO formula: 


my Ao|i2(B) = 0 


my ao|i2(A) = 0.15 + (1/2)(0.3 + 0.5)(0.73) = 0.4420 
mw ao|i2(C) = 0.12 + (1/2)(0.3 + 0.4)(0.73) = 0.3755 








From this WAO result, one sees clearly that the sum of the combined belief assignments my 4oj12(.) is 0.8175 < 1. 
Therefore, the WAO proposed in [11] doesn’t manage properly the combination with VBA neither the possible dynamicity 
of the fusion problematic. This limitation is not very surprising since the WAO was proposed actually only for the static 
fusion® based on Shafer’s model. The improvement of WAO for dynamic fusion is an open problem, but Milan Daniel in a 
private communication to the authors, proposed to use the following normalized coefficients for WAO in dynamic fusion: 


=e Dex Dini Mi(X) ` a 
Wm(X) = REL TCS (X) (20) 


5 The Daniel’s minC rule 
5.1 Principle of the minC rule 


MinC fusion rule is a recent interesting rule based on proportional redistribution of partial conflicts. Actually it was the 
first rule, to the knowledge of authors, that uses the idea for sophisticated proportional conflict redistribution. This rule 
was developed in the DST framework only. MinC rule is commutative and preserves the neutral impact of VBA but, as the 
majority of rules, MinC is not fully associative. MinC has been developed and proposed by Milan Daniel in [1, 2, 3, 4]. 
A detailed presentation of MinC can also be found in [15] (Chap. 10). 


The basic idea of minC is to identify all different types of partial conflicts and then transfer them with some propor- 
tional redistribution. Two versions of proportional redistributions have been proposed by Milan Daniel: 


e The minC (version a) ): the mass coming from a partial conflict (called contradiction by M. Daniel) involving 
several sets X1,X9,...,X,% is proportionalized among all unions U of j < k sets X; of {X1,..., Xp} (after a 
proper reallocation of all equivalent propositions containing partial conflit onto elements of power set). 


e The minC (version b) ): the mass coming from a partial conflict involving several sets X1,X2,. . ., Xx is proportion- 
alized among all non empty subsets of X1U,... U Xx. 


The preservation of the neutral impact of the VBA by minC rule can been drawn from the following demonstration: Let’s 
consider two basic belief assignments m1 (.) and m2(.). The first stage of minC consists in deriving the conjunctive con- 
sensus M12(.) from mı (.) and mo(.) and then transfer the mass of conflicting propositions to its components and unions 
of its components proportionally to their masses ™m12(.). Since the vacuous belief assignment m, (.) is the neutral element 
of the conjunctive operator, one always has ™m12,(.) = m12(.) and thus the result of the minC at the first stage and after 
the first stage not affected by the introduction of the vacuous belief assignment in the fusion process. That’s why minC 
preserves the neutral impact of VBA. 


Unfortunately no analytic expression for the minC rules (version a and b) has been provided so far by the author. As 
simply stated, minC transfers m(A N B) when A N B = 9 with specific proportionalization factors to A, B, and A U B; 
More generally, minC transfers the conflicting mass m(X), when X = Q, to all subsets of u(X) (the disjunctive form 
of X), which is not the most exact issue. As it will be shown in the sequel of this paper, the PCRS rule allows a more 
judicious proportional conflict redistribution. For a better understanding of the minC rule, here is a simple illustrative 
example drawn from [15] (p. 237). 


Note that the static fusion aspect was not explicitly stated and emphasized in [11] but only implicitly assumed. 


5.2 


Example for minC 


Let’s consider the Shafer’s model with © = {01, 62, 63} and the two following bbas to combine (here we denotes 6; U 
02 U 03 by O for notation convenience). 


The results of the three steps of the minC rules are given in Table 1. For notation convenience, the square symbol 


mı (61) = 0.3 ma(61) = 0.1 
mı (02) = 0.2 M2(02) = 0.1 
m,(03) = 0.1 m2(03) = 0.2 
m,(@1 U2) = 0.1 m(61 U 02) = 0.0 
mı(ı U 03) = 0.1 m2(0, U 03) = 0.1 
my1(@2 U 83) = 0.0 m2(62 U 03) = 0.2 
mı(©) = 0.2 m2(O) = 0.3 














represents (01 N 02) U (01 N 03) U (82 N 63). 
































Table 1: minC result (versions a and b) 


Step 1 of minC : the conjunctive consensus 


The first column of Table 1 lists all the elements involved in the combination. The second column gives the result 
of the first step of the minC rule which consists in applying the conjunctive consensus operator ™12(.) defined on 
the hyper-power set D® of the free-DSm model. 


Step 2 of minC : the reallocation 


The second step of minC consists in the reallocation of the masses of all partial conflicts which are equivalent to 
some non empty elements of the power set. This is what we call the equivalence-based reallocation principle (EBR 
principle). The third column m7, of Table 1 gives the basic belief assignment after reallocation of partial conflicts 
based on EBR principle before proportional conflict redistribution (i.e. the third and final step of minC). 


Let’s explain a bit what EBR is from this simple example. Because we are working with the Shafer’s model all 
elements 6, 02 and 63 of © are exclusive and therefore 6; 162 = 0, 01 N83 = 9, 6363 = 0 and 6; 16263 = Q. 
Consequently, the propositions 6; U (82 N 03), 02 U (01 N63), and 03 U (01 N02) corresponding to the 14th, 15th and 
16th rows of the Table 1 are respectively equivalent to 01, 92 and 63 so that their committed masses can be directly 
reallocated (added) onto ™m42(61), m12(62) and m12(@3). No other mass containing partial conflict can be directly 
reallocated onto the first seven elements of the table based on the EBR principle in this example. Thus finally, one 


gets m*,(.) = my2(.) for all non-equivalent elements and for elements 6), 02 and 03 for which a reallocation has 
been done 


my» (01) = my42(61) byy mı2(0ı U (02 N 03)) = 0.19 + 0.01 = 0.20 


M39 (62) = my42(@2) Tr m42(02 U (0, N 03)) = 0.15 T 0.02 = 0.17 
My» (03) = mM 42(3) >R mı2(03 U (8i N 62)) = 0.14+ 0.02 = 0.16 








Step 3 of minC : proportional conflict redistribution 


The fourth and fifth columns of the Table 1 (m%,,c and m2,,,c) provide the minC results with the two versions of 
minC proposed by Milan Daniel and explicated below. The column 4 of the Table 1 corresponds to the version a) 
of minC while the column 5 corresponds to the version b). Let’s explain now in details how the values of columns 
4 and 5 have be obtained. 


Version a) of minC: The result for the minC (version a) corresponding to the fourth column of the Table 1 is obtained 
from m},(.) by the proportional redistribution of the partial conflict onto the elements entering in the partial conflict 
and their union. By example, the mass mj}2(01 N (02 U 03)) = 0.06 will be proportionalized from the mass of 61, 
02 U 63 and 6; U 62 U 63 only. The parts of the mass of 01 N (02 U 03) added to 61, 02 U 03 and 0) U 02 U 83 will be 
given by 








i mł (61) 0.20 
k(01) = mia (61 N (82 U 03)): — F ~~ = 0.06- 530 70040 
E mž(02 U 03) 0.04 
k(02 U 03) = m43 (01 N (02 U 03)) - m e = 0.06 - 55 = 0.008 
. ms,(Q) 0.06 
k(01 U 02 U 83) = m*a (01 N (02 U 83)) - Geo = 0.06 55 = 0.012 
where the normalization constant is K = m},(01)-+mJ2(02U63) +mj_(01 U62U03) = 0.204 0.04+ 0.06 = 0.30. 


The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in Tables 
2-4 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power set. 
The sum of each column of the Tables 2-4 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version a)). By example, m“,,.(01) is obtained by 


minC 


mS (01) = m*, (01) + (0.025 + 0.03333 + 0.04) = 0.20 + 0.09833 = 0.29833 


minC 


which corresponds to the first value (rounded at the 4th decimal) of the 4th column of Table 1. All other values of 
the minC (version a) result of Table 1 can be easily verified similarly. 


019 b2 0.025 
01 N 03 0.03333 0.02667 
02 N 03 0.02297 | 0.02162 


01 N (82 U03) || 0.04 
02 N (81 U 03) 0.01758 
63 N (81 U b2) 





Table 2: Version a) of minC Proportional conflict redistribution factors 


— faoa [aoa] 





0.00375 
0.01 
an (02 U 03) 
62M (01 U 03) 0.00621 
03 N (01 U 02) 0.0024 


Table 3: Version a) of minC Proportional conflict redistribution factors (continued) 


Ya I | 


017 b2 
01 N 03 
02 N 03 0.00541 


01 N (02 U 03) | 0.008 
65 N (01 U 03) 
03 N (0, U 02) 





Table 4: Version a) of minC Proportional conflict redistribution factors (continued) 


Version b) of minC: In this second version of minC, the proportional redistribution of any partial conflict X re- 
maining after step 2 uses all subsets of u(X) (i.e. the disjunctive form of X). As example, let’s consider the 
partial conflict X = 0, N (02 U 03) in the Table 1 having the belief mass m4, (01 N (02 U 63)) = 0.06. Since 
u(X) = 01 U 02 U 03, all elements of the power set 2° will enter in the proportional redistribution and we will get 
for this X 





k(01) = mia (01 N (82 U 03)) - miles) 0.01666 























K 
*(8 
(02) = mia (61 N (02 U 83) - mint 2) a 0.01417 
«(0 
(03) = mj2(01N (02 U 83)) - mi2(s) 9 01333 
Tee Myp(A1 U 02) 0.03 
k(01 U 02) = M$ (01 N (02 U 03)) - 2 ——* k = 0.06- gyz = 0.0025 
. m*(0, U8 0.06 
k(01 U 83) = mia (61 N (82 U 83) - Lou 3) = 0.06 - a7 0.005 
my (02 U 63) 0.04 
ie(OaU Os) = m4g(y A (Og Ug) - BAYS) _ 99g. 9% Lo, 
(02 U 03) = m{a (01 N (2 U 03)) X 0.06 - o> ~ 0-00333 
m (© 
k(O) = mïa (61 N (42 U 03)) - aa = 0.005 


where the normalization constant K = 0.72 corresponds here to K = X y c20 M$ (Y). 


If one considers now X = 6, N 6z with its belief mass mž,(01 N 02) = 0.05, then only 61, 02 and 6; U 02 enter in 
the proportional redistribution (version b) because u(X) = 01 U 62 doesn’t not carry element 63. One then gets for 
this element X the new set of proportional redistribution factors: 








o 0.20 
k(01) = mi2 (01 N 82) - a as 0.05» 75 = 0.025 
z (0 0.17 
k(02) = mï (01 N 82) - a 2) _ 0.05» zg = 0.02125 
*.(0, U0 0.03 
k(01 U 02) = mÄa (01 N 02) - ea a 2) _ 0.05. Dap = 0.00375 


where the normalization constant K = 0.40 corresponds now to the sum K = m{a (01) + m{a (02) + M{a(01 U02). 


The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in the Tables 
5-7 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power 
set based on this second version of proportional redistribution of minC. 


The sum of each column of the Tables 5-7 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version b)). By example, m2,,.(01) will be obtained by 


minC 


mè (01) = m*a (01) + (0.02500 + 0.03333 + 0.01666 + 0.00834 + 0.00555) 
= 0.20 + 0.08888 = 0.28888 


which corresponds to the first value (rounded at the 4th decimal) of the 5th column of Table 1. All other values of 
the minC (version b) result of Table 1 can be easily verified similarly. 


019 02 0.02500 | 0.02125 
01 N 03 0.03333 0.02667 
02 N 03 0.02298 | 0.02162 


61. (02 U 83) |} 0.01666 | 0.01417 | 0.01333 
62 (01 U 83) |} 0.00834 | 0.00708 | 0.00667 
63. (01 U 82) |} 0.00555 | 0.00472 | 0.00444 





Table 5: Version b) of minC Proportional conflict redistribution factors 


S ES 


01 N02 0.00375 
01 N 03 0.01000 
02 N 03 


61. (02 U 03) || 0.00250 | 0.00500 
62 (01 U 03) || 0.00125 | 0.00250 
03 N (0; U 02) || 0.00084 | 0.00167 





Table 6: Version b) of minC Proportional conflict redistribution factors (continued) 


6 Principle of the PCR rules 


Let’s © = {01, 02, . . . , On } be the frame of the fusion problem under consideration and two belief assignments m1, m2 : 
G — [0,1] such that X` yeg Mm:(X) = 1,7 = 1,2. The general principle of the Proportional Conflict Redistribution 
Rules (PCR for short) is: 


e apply the conjunctive rule (8) or (9) depending on theory, i.e. G can be either 2° or D®, 
e calculate the total or partial conflicting masses, 


e then redistribute the conflicting mass (total or partial) proportionally on non-empty sets involved in the model 
according to all integrity constraints. 


The way the conflicting mass is redistributed yields to five versions of PCR, denoted PCR1, PCR2, ..., PCR5 as it will 
be shown in the sequel. The PCR combination rules work for any degree of conflict kı2 € [0,1] or kı2...s € [0,1], 
for any DSm models (Shafer’s model, free DSm model or any hybrid DSm model). PCR rules work both in DST and 
DSmT frameworks and for static or dynamical fusion problematics. The sophistication/complexity (but correctness) of 
proportional conflict redistribution increases from the first PCR1 rule up to the last rule PCRS. The development of 
different PCR rules presented here comes from the fact that the first initial PCR rule developed (PCR1) does not preserve 
the neutral impact of VBA. All other improved rules PCR2-PCRS preserve the commutativity, the neutral impact of VBA 
and propose, upon to our opinion, a more and more exact solution for the conflict management to satisfy as best as possible 
the condition 1 (in section 1) that any satisfactory combination rule must tend to. The general proof for the neutrality of 
VBA within PCR2, PCR3, PCR4 and PCRS rules is given in section 11.1 and some numerical examples are given in the 
section related with the presentation of each rule. 


7 The PCRI rule 
7.1 The PCR1 formula 


PCR1 is the simplest and the easiest version of proportional conflict redistribution for combination. PCR1 is described in 
details in [16]. The basic idea for PCR1 is only to compute the total conflicting mass k12 (not worrying about the partial 
conflicting masses). The total conflicting mass is then distributed to all non-empty sets proportionally with respect to their 
corresponding non-empty column sum of the associated mass matrix. The PCR1 is defined V(X 4 Ø) € G by: 


e For the the combination of s = 2 sources 


C12(X 
mece(X)=[ > m (Xm) +22 in, 2D 
X1,X2€G re 
XıNX2 =X 


m 


where c12( X) is the non-zero sum of the column of X in the mass matrix M = a (where m; for i = 1, 2 is the 
2 


row vector of belief assignments committed by the source i to elements of G), i.e. c12(X) = mı(X)+mə(X) 4 0, 


Ys TO | 


017 b2 
01 N 03 
02 N 03 0.00540 


6,9 (62 U 63) || 0.00333 | 0.00500 
62 (6, U 03) || 0.00166 | 0.00250 
0s N (01 U 02) || 0.00111 | 0.00167 





Table 7: Version b) of minC Proportional conflict redistribution factors (continued) 


kı2 is the total conflicting mass, and dj2 is the sum of all non-zero column sums of all non-empty sets (in many 
cases di2 = 2, but in some degenerate cases it can be less) (see [16]). 


e For the the combination of s > 2 sources 


mecri(X)=[ © [mX] + SS - hw... (22) 


X1,X2,..,XsEG i=1 
X1NX2N...NXsH=X 
where c12...s (X) is the non-zero sum of the column of X in the mass matrix, i.e. c12...s(X) = mi(X) +mo(X) + 
... $ms(X) Æ 0, kı2...s is the total conflicting mass, and dı2...s is the sum of all non-zero column sums of all 
non-empty sets (in many cases d12...s = S, but in some degenerate cases it can be less). 


PCR1 is an alternative combination rule to WAO (Weighted Average Operator) proposed by Jésang, Daniel and Van- 
noorenberghe in [10]. Both are particular cases of WO (The Weighted Operator) because the conflicting mass is redis- 
tributed with respect to some weighting factors. In the PCR1, the proportionalization is done for each non-empty set 
with respect to the non-zero sum of its corresponding mass matrix - instead of its mass column average as in WAO. But, 
PCRI1 extends WAO, since PCR1 works also for the degenerate cases when all column sums of all non-empty sets are 
zero because in such cases, the conflicting mass is transferred to the non-empty disjunctive form of all non-empty sets 
together; when this disjunctive form happens to be empty, then either the problem degenerates truly to a void problem 
and thus all conflicting mass is transferred onto the empty set, or we can assume (if one has enough reason to justify such 
assumption) that the frame of discernment might contain new unknown hypotheses all summarized by ĝo and under this 
assumption all conflicting mass is transferred onto the unknown possible 60. 


A nice feature of PCR1 rule, is that it works in all cases (degenerate and non degenerate). PCR1 corresponds to a 
specific choice of proportionality coefficients in the infinite continuum family’ of possible rules of combination involving 
conjunctive consensus operator. The PCR1 on the power set and for non-degenerate cases gives the same results as WAO 
(as Philippe Smets pointed out); yet, for the storage proposal in a dynamic fusion when the associativity is needed, for 
PCR1 is needed to store only the last sum of masses, besides the previous conjunctive rules result, while in WAO it is in 
addition needed to store the number of the steps (see [16] for details) and both rules become quasi-associative. In addition 
to WAO, we propose a general formula for PCR1 (WAO for non-degenerate cases). 


Unfortunately, a severe limitation of PCR1 (as for WAO) is the non-preservation of the neutral impact of the VBA as 
shown in [16]. In other words, for s > 1, one gets for m(.) # m,(.),..., ms(.) £ my (.): 


mpori(.) = [m1 ®...ms ® Mo] (.) # [m1 @... Ms] (.) 


For the cases of the combination of only one non-vacuous belief assignment m; (.) with the vacuous belief assignment 
my(.) where m; (.) has mass assigned to an empty element, say mı (Ø) > 0 as in Smets’ TBM, or as in DSmT dynamic 
fusion where one finds out that a previous non-empty element A, whose mass m (A) > 0, becomes empty after a certain 
time, then this mass of an empty set has to be transferred to other elements using PCR1, but for such case [m1 © my] (.) 
is different from m ,(.). This severe drawback of WAO and PCR1 forces us to develop the next PCR rules satisfying the 
neutrality property of VBA with better redistributions of the conflicting information. 


7.2 Example for PCR1 (degenerate case) 


For non degenerate cases with Shafer’s model, PCR1 and WAO provide the same results. So it is interesting to focus 

the reader’s attention on the difference between PCR1 and WAO in a simple degenerate case corresponding to a dynamic 

fusion problem. Let’s take the following example showing the restriction of applicability of static-WAO®. As example, 
‘pointed out independently by Inagaki in 1991 and Lefévre, Colot and Vannoorenberghe in 2002. 


8 static-WAO stands for the WAO rule proposed in [11, 10] based on Shafer’s model for the implicit static fusion case (i.e. © remains 
invariant with time), while dynamic-WAO corresponds to the Daniel’s improved version of WAO using (20). 


let’s consider three different suspects A, B and C in a criminal investigation (i.e. © = {A, B, C}) and the two following 
simple Bayesian witnesses reports 


mı(A)=0.3 mı(B)=0.4 mı(C) =0.3 
mə(A)=0.5 mə(B)=0.1 mə(C) = 0.4 
The conjunctive consensus is 
my2(A) = 0.15 myo(B) = 0.04 mı2(C) = 0.12 


with the conflicting mass k12 = 0.69. Now let’s assume that a little bit later, one learns that B = Ø because the second 
suspect brings a strong alibi, then the initial consensus on B (i.e. mı2(B) = 0.04) must enter now in the new conflicting 
mass ki, = 0.69 + 0.04 = 0.73 since B = Ø. Applying the PCR1 formula, one gets now: 


mpcrij2(B) =0 


0.8 
A = .1 Ff, ae A = x 
Mporii2(A) = 0.15 08107 0.73 = 0.5393 


0.7 
+ ———— -().73 = 0.4 
08207 0.73 = 0.4607 








Mpcri|i12(C) = 0.12 4 
Let’s remind (see section 4.3) that in this case, the static-WAO provides 
my aoji2(B) =0 — my aoji2(A) = 0.4420 mw aoji2(C) = 0.3755 


We can verify easily that mpcriji2(A) + Mpcriji2(B) + MpcrRiji2(C) = 1 while mw aoji2(A) + Mwaoji2(B) + 
mw Ao|12(C) = 0.8175 < 1. This example shows clearly the difference between PCR1 and static-WAO originally 
proposed in [11, 10] and the ability of PCR1 to deal with degenerate/dynamic cases contrariwise to original WAO. The 
improved dynamic-WAO version suggested by Daniel coincides with PCR1. 


8 The PCR2 rule 
8.1 The PCR2 formula 


In PCR2, the total conflicting mass k12 is distributed only to the non-empty sets involved in the conflict (not to all non- 
empty sets) and taken the canonical form of the conflict proportionally with respect to their corresponding non-empty 
column sum. The redistribution is then more exact (accurate) than in PCRI and WAO. A nice feature of PCR2 is the 
preservation of the neutral impact of the VBA and of course its ability to deal with all cases/models. 


A non-empty set Xı € G is considered involved in the conflict if there exists another set Xə € G which is neither 
included in X; nor includes X; such that Xı N X2 = É and mı2(Xı N X2) > 0. This definition can be generalized for 
s > 2 sources. 


e The PCR2 formula for two sources (s = 2) is V(X # 0) € G, 
c12(X) 


€12 


mpcr2(X)=[ J) mi(X1)me(X2)] +C(X) “kip (23) 


X1,X2EG 
XıNX2 =X 
where 
C(X) = ie if X involved in the conflict, 


0, otherwise; 


and where c12(X ) is the non-zero sum of the column of X in the mass matrix, i.e. c12(X) = m1(X)+mo2(X) 40, 
kı2 is the total conflicting mass, and e12 is the sum of all non-zero column sums of all non-empty sets only involved 
in the conflict (resulting from the conjunctive normal form of their intersection after using the conjunctive rule). In 
many cases €12 = 2, but in some degenerate cases it can be less. 


e For the the combination of s > 2 sources, the previous PCR2 formula can be easily generalized as follows V(X 4 
0) EG: 

C12...s(X) 
€12...8 


mpcr(X)=[ > [[ (x) +¢(X) 
X1,X2,..,XsEG i=1 
X{NXEN...AXs=X 


-ky2...8 (24) 


where 


C(X) = 1, if X involved in the conflict, 
~ )0, otherwise; 


and c12...s(X) is the non-zero sum of the column of X in the mass matrix, i.e. c12...s(X) = mi(X) + me(X) + 
... $m,(X) Æ 0, kı2...s is the total conflicting mass, and e12...s is the sum of all non-zero column sums of all 
non-empty sets involved in the conflict (in many cases €12...; = s, but in some degenerate cases it can be less). 


In the degenerate case when all column sums of all non-empty sets involved in the conflict are zero, then the conflicting 
mass is transferred to the non-empty disjunctive form of all sets together which were involved in the conflict together. 
But if this disjunctive form happens to be empty, then the problem reduces to a degenerate void problem and thus all 
conflicting mass is transferred to the empty set or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by 0o and under this assumption 
all conflicting mass is transferred onto the unknown possible 69. 


8.2 Example for PCR2 versus PCR1 


Lets have the frame of discernment © = {A, B}, Shafer’s model (i.e. all intersections empty), and the following two 
bbas: 


m,(A) =0.7 m (B)=0.1 mi(AU B) =0.2 
The sums of columns of the mass matrix are 

€12(A) 122: C12(B) = 0.5 C12(A U B) = 0.3 
Then the conjunctive consensus yields 


with the total conflict k12 = m12(AN B) = 0.33. 


e Applying the PCRI rule yields (djzg = 1.2 + 0.5 + 0.3 = 2): 
C12 (A) 
d 


12 


1.2 
- kı2 = 0.52 + aa 0.33 = 0.7180 





™Mpori|12(A) = ™m12(A) + 











B 0.5 
mpcrii2(B) = my42(B) T ma . kı2 = 0.13 + D - 0.33 = 0.2125 
c12(A U B) 


0.3 
MpcrRi|12(A U B) = m12(A U B) + - kı2 = 0.02 + 5 -0.33 = 0.0695 


12 
e While applying the PCR2 rule yields (e12 = 1.2 + 0.5 = 1.7): 
C12(A) 1.2 








Mpcr2(A) = mi2( A) + —— - ki2 = 0.52 + — - 0.33 = 0.752941 
€12 1.7 
B 0.5 

Mpcr2(B) = mi2(B) + aoe -kyg = 0.12 + i 0.33 = 0.227059 


MpcR2(A U B) = My2(A U B) = 0.02 


8.3 Example of neutral impact of VBA for PCR2 


Let’s keep the previous example and introduce now a third but totally ignorant source m,(.) and examine the result of the 
combination of the 3 sources with PCR2. So, let’s start with 


m,(A) =0.7 m(B)=0.1 m\(AUB) =0.2 
My(A) =0.0 m,(B) = 


The sums of columns of the mass matrix are 


4 m2(AUB)=0.1 
0 





C12v(A) = 152 C12v(B) = 0.5 C12v(A U B) = 1.3 


Then the conjunctive consensus yields 
Miw (A) = 0.52 Mix (B) = 0.13 Mix (A U B) = 0.02 


with the total conflict kizo = mi2y(AM B) = 0.33. We get naturally mi2,(.) = m12(.) because the vacuous belief 
assignment m,(.) has no impact in the conjunctive consensus. 


Applying the PCR2 rule yields: 





ciw (A) 1.2 
(A) = ming (A) + A. kiz = 0.52 + —— 4 -0.33 = 0.752941 
MPCR2\120(A) = M120(A) ae 12 F 12405 
v(B 0.5 
MPCR2\12v(B) = M120(B) + ea ) his = 0524 Tay gz %33 = 0-227059 


MPCR2\120(A U B) = Mix (A U B) = 0.02 
In this example one sees that the neutrality property of VBA is effectively well satisfied since 


MPCR2|120(-) = ™ po R2|12(-) 


A general proof for neutrality of VBA within PCR2 is given in section 11.1. 


9 The PCR3 rule 
9.1 Principle of PCR3 


In PCR3, one transfers partial conflicting masses, instead of the total conflicting mass, to non-empty sets involved in 
partial conflict (taken the canonical form of each partial conflict). If an intersection is empty, say AM B = 9, then the 
mass m(A N B) of the partial conflict is transferred to the non-empty sets A and B proportionally with respect to the 
non-zero sum of masses assigned to A and respectively to B by the bbas m,(.) and m2(.). The PCR3 rule works if at 
least one set between A and B is non-empty and its column sum is non-zero. 


When both sets A and B are empty, or both corresponding column sums of the mass matrix are zero, or only one 
set is non-empty and its column sum is zero, then the mass m(A N B) is transferred to the non-empty disjunctive form 
u(A) U u(B) defined in (25); if this disjunctive form is empty then m(A N B) is transferred to the non-empty total ig- 
norance; but if even the total ignorance is empty then either the problem degenerates truly to a void problem and thus all 
conflicting mass is transferred onto the empty set, or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by 0o and under this assumption 
all conflicting mass is transferred onto the unknown possible 69. 


If another intersection, say A N C N D = 0), then again the mass m( AN C N D) > 0 is transferred to the non-empty 
sets A, C, and D proportionally with respect to the non-zero sum of masses assigned to A, C, and respectively D by 
the sources; if all three sets A, C, D are empty or the sets which are non-empty have their corresponding column sums 
equal to zero, then the mass m(A N C N D) is transferred to the non-empty disjunctive form u(A) U u(C) U u(D)); if 
this disjunctive form is empty then the mass m(A N C N D) is transferred to the non-empty total ignorance; but if even 
the total ignorance is empty (a completely degenerate void case) all conflicting mass is transferred onto the empty set 
(which means that the problem is truly void), or (if we prefer to adopt an optimistic point of view) all conflicting mass is 
transferred onto a new unknown extra and closure element 69 representing all missing hypotheses of the frame ©. 


The disjunctive form is defined? as [15]: 


u(X) = X if X is a singleton 
( ) (X)Uu(Y) (25) 


u(X UY) =u 
u(X NY) =u(X)UUu(Y) 


These relationships can be generalized for any number of sets. 


9.2 The PCR3 formula 
e For the combination of two bbas, the PCR3 formula is given by: V(X 4 0) € G, 





_ m1(Y )ma2 (X) T mai (X)me (Y) 

mpors(X) = Dee. mı(Xı)m2(X2)] + [c12(X)- py = aaky eat). 
XıNX2=X c(Y¥NX)=0 
+[ 5 [mi (X1)m2(X2) + mı (X2)m2(X1)]] 
X1, X2E(GHUX N0 
c(X1NX2)=0 
u(X1)Uu(X2)=X 
+ [¢0(X) >D [m1 (X1)m2(X2) + mı (X2)m2(X1)]] (26) 
ey 
c(X1NX2)= 


u(X1)=u(X2)=0 


where c(a) is the conjunctive normal (i.e. canonical) form of a, where a is in G, c12(X;) (X; € G) is the non-zero 
sum of the mass matrix column corresponding to the set X;, ie. c12(X;) = mi(X;) + mo(X;) 4 0, and where 
¢e(.) is the characteristic function of the total ignorance (assuming | O |= n) defined by 


fe (X) = lif X = 6; U0, U...U 9, (total ignorance) (27) 


ġo(X)=0 otherwise 


e For the fusion of s > 2 bbas, one extends the above procedure to formulas (25) and (26) to more general ones. 
One then gets the following PCR3 general formula. Let G = {X1,...,X,} 4 @ (G being either the power-set or 
hyper-power set depending on the model we want to deal with), n > 2, VX #4 0, X € G, one has: 


s—1 s s 
mpors(X) = m2... (X) + c12...s(X) XO SPOR (X, k) + XC SPOR (X, k) + be(X) XC SPOR (X, k) 
k=1 k=1 k=1 


(28) 


For convenience, the following notation is used 


j=l 
SPCR (x, i) 8 Ree) 
Ky EG{X} 
{ir,-.,in }eP* ({1,2,...,n}) 
C(XNXiN...Xi, )=0 
with 
R(X) A Paal Xi, 1. Xie) 
i 2 
c12... (X) + se €12...8(Xi;) 
and 
k 
fs) Saas ©; Gea S 5 maz...s({ | Xi) 
Xi yy Xip E(GUXHNO j=1 
{i1,--ik EP? ({1,2,...,n}) 
e(XiN..-NXip)=0 
u(Xi,)U...Uu( Xi, )=X 
k 
S ORX k= 5 map...s({) Xi) 


1 


Xi Xi, E(GHXHNO j 
{i1, ik EPE ({1,2,....n}) 
ce(XiN..-NXip)=0 
u( Xa, )=.. Sul Xi, )=0 


where Ó is the set of elements (if any) which have been forced to be empty by the integrity constraints of the model 


of the problem (in case of dynamic fusion) and (P*({1,2,...,n}) is the set of all subsets ok k elements from 
{1,2,...,} (permutations of n elements taken by k), the order of elements doesn’t count. 
The sum Dra GE ORS (X, k) in (28) is for cases when X;,,..., Xi, become empty in dynamic fusion; their inter- 


section mass is transferred to their disjunctive form: u(X;,) U ... U u(Xi,) # 0. 


The sum i SẸECR3(X, k) in (28) is for degenerate cases, i.e. when X;,,..., Xi, and their disjunctive form 
become empty in dynamic fusion; their intersection mass is transferred to the total ignorance. 


PCR3 preserves the neutral impact of the VBA and works for any cases/models. 


9.3 Example for PCR3 


Let’s have the frame of discernment 0 = {A, B, C}, Shafer’s model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 


M2(A) =0.4 m2(B)=0.4 m2(C) = 
The sums of columns of the mass matrix are 
c12(A) =1.0 c2(B)=0.7 cio(C) = 0.3 
Then the conjunctive consensus yields 
My2(A) = 0.24 my2(B) =0.12 my2(C) = 0.02 


with the total conflict kig = mi2(AN B) + mi2(A N C) + mi2(B N C) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum 
of factors. 


Applying the PCR3 rule yields for this very simple (Bayesian) case: 


m1(B)m2(A) + mi (A)mo(B) 
c12(A) se c12(B) 
0.3-0.44+ 0.6-0.4 0.1-0.4+0.6-0.2 


My (Cm2 (A) T mi (A)mə (C) 


+ €12(A) i c12(A) E c12(C) 





Mpc R3|12(A) = m12(A) + c12(A) - 





=0.24+ 1. 140.7 ab 1703 = 0.574842 
= m,(A)m(B) + m1(B)m2(A) m,(C)m2(B) + m,1(B)m2(C) 
Mpcrsi2(B) = m12(B) + c12(B) - ~ aBa A + c12(B) - ~ aB) Fa 








0.6 - 0.4 + 0.3 - 0.4 0.1-0.4 + 0.3 -0.2 














= 0.12 —— - — = 2. 2 
0.12 + 0.7 NES + 0.7 NRE 0.338235 
m1(C)m2(A) + mı(A)m m1(C)me2(B) + mı(B)ma(C 
mMpor3|i2(C) = m12(C) + c12(C) - l =i — al + €12(C) nee) ee) ioi 1 
0.1-0.4 + 0.6-0.2 0.1-0.4 + 0.2-0.3 
FONARI gene = gage Oa 





Note that in this simple case, the two last sums involved in formula (26) are equal to zero because here there doesn’t 
exist positive mass products mı (X1)m2(X2) to compute for any X € 2°, X1, X2 € 2° \ {X} such that XM Xo = 0 
and u(X1) Uu(X2) = X, neither for Xı N Xə = f and u( X1) = u(X2) = 0. 


In this example, PCR3 provides a result different from PCR1 and PCR2 (PCR2 provides same result as PCR1) since 


1 
0.7 
B) = 0.12 + ——————- - 0.62 = 0. 
mpcri(B) = 0 EEEE 0.62 = 0.337 
0.3 
mpcri(C) = 0.02 + T+0.7403 - 0.62 = 0.113 











9.4 Example of neutral impact of VBA for PCR3 


Let’s keep the previous example and introduce now a third but totally ignorant source m,(.) and examine the result of the 
combination of the 3 sources with PCR3. © denotes here for notation convenience A U B U C. So, Let’s start with 


m,(A) =0.0 m,(B) = 0.0 my(C) = 0.0 m,(@) = 1 


The sums of columns of the mass matrix are 
C12v(A) = 1, Crav(B) = 0.7, crav(C) = 0.3, ciav(O) = 1 
The conjunctive consensus yields 
Mix (A) = 0.24 miay(B) =0.12 my2y(C) = 0.02 


with the total conflict ki2, = Miz (A N B) + miav(ANC) + mia(B N C) = 0.36 + 0.16 + 0.10 = 0.62, which is 
a sum of factors. We get naturally ™m2,(.) = m12(.) because the vacuous belief assignment m,(.) has no impact on the 
conjunctive consensus. 


Applying the PCR3 rule yields for this case 


MPC R3|12v(A) =M (A) 
m1(B)m2(A)m, (O) m,(A)m2(B)m,(9) 














Case) | C12v(A) + c120(B) Chay (A) + ciav(B) 
y aa (a) Omm.) ma (A)ma(Cymo() 
$ C12v (A) T C12w (C) C12v (A) T Cl2u (C) 


Oa OT a OAE aig 0.1-0.4-1+0.6-0.2-1 
1 +0.7 1+0.3 
=0.574842 = MpcR3|12(A) 


=0.2441- 


Similarly, one obtains 


0.6-0.4-14+0.3-0.4-1 0.1-0.4-14+0.3-0.2-1 
By PAO RUG Dae ee eet 
Mersi E 0127 08 0741 Ae 0.7 40.3 


=0.338235 = mpcr3|12(B) 





0.1-0.4-14+0.6-0.2-1 0.1-0.4-140.2-0.3-1 
MPCR3\120(C) =0.02 + 0.3 - ieee - +0.3- 03407. — 


=0.086923 = mpor3i12(C) 





In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR3 rule since 


MPC R3|120(-) = MPpcrR3|12(-) 


A general proof for neutrality of VBA within PCR3 is given in section 11.1. 


10 The PCR4 rule 
10.1 Principle of PCR4 


PCR4 redistributes the partial conflicting mass to the elements involved in the partial conflict, considering the canonical 
form of the partial conflict. PCR4 is an improvement of previous PCR rules but also of Milan Daniel’s minC operator [15]. 
Daniel uses the proportionalization with respect to the results of the conjunctive rule, but not with respect to the masses 
assigned to each set by the sources of information as done in PCR1-3 and also as in the most effective PCRS rule explicated 
in the next section. Actually, PCR4 also uses the proportionalization with respect to the results of the conjunctive rule, but 
with PCR4 the conflicting mass m12(AN B) when AN B = fis distributed to A and B only because only A and B were 
involved in the conflict (A U B was not involved in the conflict since m12(A.N B) = mi(A)m2(B) + m2(A)m,(B)), 
while minC redistributes m12(AM B) to A, B, and A U B in both of its versions a) and b) (see section 5 and [15] for 
details). Also, for the mixed elements such as C N (A U B) = f, the mass m(C' N (AU B)) is redistributed to C, AU B, 


SA 


AU BUC in minC version a), and worse in minC version b) to A, B, C, AU B, AUC, BUC and AU BUC (see 
example in section 5). PCR4 rule improves this and redistributes the mass m(C N (A U B)) to C and A U B only, since 
only them were involved in the conflict: i.e. mi2(C N (A U B)) = mı (C)m2(A U B) + m2(C)mı (A U B), clearly the 
other elements A, B, AU BUC that get some mass in minC were not involved in the conflict C N (AU B). If at least one 
conjunctive rule result is null, then the partial conflicting mass which involved this set is redistributed proportionally to the 
column sums corresponding to each set. Thus PCR4 does a more exact redistribution than both minC versions (versions a) 
and b) explicated in section 5. The PCR4 rule partially extends Dempster’s rule in the sense that instead of redistributing 
the total conflicting mass as within Dempster’s rule, PCR4 redistributes partial conflicting masses, hence PCR4 does 
a better refined redistribution than Dempster’s rule; PCR4 and Dempster’s rule coincide for © = {A, B}, in Shafer’s 
model, with s > 2 sources, and such that m2...(A) > 0, mi2....(B) > 0, and mı2...s(A U B) = 0. Thus according to 
authors opinion, PCR4 rule redistributes better than Dempster’s rule since in PCR one goes on partial conflicting, while 
Dempster’s rule redistributes the conflicting mass to all non-empty sets whose conjunctive mass is nonzero, even those 
not involved in the conflict. 


10.2 The PCR4 formula 
The PCR4 formula for s = 2 sources: VX € G \ {0} 
m4o(X N Y) 
m X) = myo(X)- [1+ —— 29 
pora(X) 12(X) - [ 2 Mat) ney (29) 
c(YNX)=0 
with my2(X) and m12(Y ) nonzero. m12(.) corresponds to the conjunctive consensus, i.e. 
my42(X) 4 5 mı(Xı)mə(X2). 
Xp xXseE 


XıNX2=X 


If at least one of m12(X) or m12(Y) is zero, the fraction is discarded and the mass m12(X N Y) is transferred to X and 
Y proportionally with respect to their non-zero column sum of masses; if both their column sums of masses are zero, then 
one transfers to the partial ignorance X UY; if even this partial ignorance is empty then one transfers to the total ignorance. 


Let G = {X),..., Xn} Æ  (G being either the power-set or hyper-power set depending on the model we want to 
deal with), n > 2, VX # 0, X € G, the general PCR4 formula for s > 2 sources is given by VX € G \ {0} 
s—1 
mpor (X) = m2.. (X): [1+ 55 SPOX, k)] (30) 
k=1 
with 
SPOR4( X k) ê Mi2..s(X AX N... AXi) (31) 
’ k 
Xi P Xi, €G\{X} my2...5(X) + jai Mı2...s (Xi) 
{ia,n ir} EP ({1,2,...,2}) 
e(X NX N..-NXip)=0 
with all Mm12...s (X), mig...s(X1), ---, M12...s (Xn) nonzero and where the first term of the right side of (30) corresponds to 
the conjunctive consensus between s sources (i.e. Mm12...s(.)). If at least one of my2...5(X), m12...5(X1), ---, M12...5(Xn) 
is zero, the fraction is discarded and the mass m12...s(X N Xı N X2 N... O Xx) is transferred to X, Xj, ..., Xx 


proportionally with respect to their corresponding column sums in the mass matrix. 
10.3 Example for PCR4 versus minC 
Let’s consider © = { A, B}, Shafer’s model and the the two following bbas: 


Then the conjunctive consensus yields : 
with the conflicting mass 


kyo = Mol A N B) = mı(A)mə(B) + mı(B)m(A) = 0.24 


®1 


Applying PCR4 rule, one has the following proportional redistribution!’ to satisfy 


T Y | 0.24 
0.44 0.27  0.44+ 0.27 


from which, one deduces x = 0.1487 and y = 0.0913 and thus 


zx 0.3380 


mpcra(A) = 0.44 + 0.1487 = 0.5887 
mpcra(B) = 0.27 + 0.0913 = 0.3613 
mpcrs(A U B) = 0.05 





while applying minC (version a) and b) are equivalent in this 2D case), one uses the following proportional redistribution! 


x y z 0.24 
0.44 0.27 0.05 0.44+ 0.27 + 0.05 





~ 0.31578 





Whence x = 0.44 - (0.24/0.76) = 0.138947, y = 0.27 - (0.24/0.76) ~ 0.085263, z = 0.05 - (0.24/0.76) ~ 0.015789, 
so that 


Mminc(A) ~ 0.44 + 0.138947 = 0.578948 
Mminc(B) ~ 0.27 + 0.085263 = 0.355263 
Mminc(AU B) ~ 0.05 + 0.015789 = 0.065789 


Therefore, one sees clearly the difference between PCR4 and minC rules. It can be noted here that minC gives the 
same result as Dempster’s rule, but the result drawn from minC and Dempster’s rules is less exact in comparison to PCR4 
because minC and Dempster’s rules redistribute a fraction of the conflicting mass to A U B too, although A U B is not 
involved in any conflict (therefore A U B doesn’t deserve anything). 


We can remark also that in the 2D Bayesian case, the PCR4, minC, and Dempster’s rules give the same results. For 
example, let’s take © = { A, B}, the Shafer’s model and the two following bbas 


m1(A) =0.6 mı(B) = 0.4 
M2(A) =0.1 me(B) = 0.9 
The conjunctive consensus yields m2(A) = 0.06, m12(B) = 0.36 with the conflicting mass 
ki2 = m12(AN B) = mı (A)me(B) + m1(B)me2(A) = 0.58 
PCR4, MinC and Dempster’s rules provide 


mpcra(A) = Mminc(A) = mps(A) = 0.142857 
mpcra(B) = Mminc(B) = mps(B) = 0.857143 


10.4 Example of neutral impact of VBA for PCR4 
Let’s consider the previous example with © = {A, B}, Shafer’s model and the the two following bbas: 
m,(A) =0.6 mı(B)=0.3 m(AUB)=0.1 
M2(A) =0.2 m2(B) =0.3 m2(AU B) =0.5 
Then the conjunctive consensus yields : 
mı2( A) = 0.44 myo(B) = 0.27 mı2(AU B) = 0.05 
with the conflicting mass 


ky = my42(A N B) = mı(A)m2(B) + mı(B)m2 (A) = 0.24 


107 is the part of conflict redistributed to A, y is the part of conflict redistributed to B. 
1% is the part of conflict redistributed to A U B. 


AA 


The canonical form c(A N B) = AN B, thus kı2 = mı2(A N B) = 0.24 will be distributed to A and B only 
proportionally with respect to their corresponding ™m12(.), i.e. with respect to 0.44 and 0.27 respectively. One gets: 


Mpcra|i2(A) = 0.5887 mpcraji2(B) = 0.3613 mMpcrRaji2(AU B) = 0.05 


Now let’s introduce a third and vacuous belief assignment m,(A U B) = 1 and combine altogether ™m1(.), m2(.) and 
My(.) with the conjunctive consensus. One gets 


Miz (A) = 0.44 M12v(B) = 0.27 Miz (A U B) = 0.05 Miz (A ABA (A U B)) = 0.24 


Since the canonical form c(AN B N (AU B)) = ANB, mix(AN BA (AU B)) = 0.24 will be distributed to A and B 
only proportionally with respect to their corresponding m12v(.), i.e. with respect to 0.44 and 0.27 respectively, therefore 
exactly as above. Thus 


™MpcRa|i2v(A) = 0.5887 mpcraji2.(B) = 0.36138 = mpcRaji2(AU B) = 0.05 
In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR4 rule since 
MPC R4I120(-) = Mpcra|i2(-) 


A general proof for neutrality of VBA within PCR4 is given in section 11.1. 


10.5 A more complex example for PCR4 


Let’s consider now a more complex example involving some null masses (i.e. ™12(A) = m12(B) = 0) in the conjunctive 


consensus between sources. So, let’s consider © = {A, B,C, D}, the Shafer’s model and the two following belief 
assignments: 


The conjunctive consensus yields here mj 2(A) = mj2(B) = 0, mi2(C) = 0.05, mi2(D) = 0.03 with the total 
conflicting mass 
kio = m42(A NM B) + my42(A M C) + m42(A N D) + my42(B NM C) + my42(B M D) + mi2(C NM D) 

= 0.24+ 0.30 + 0.06 + 0.04 + 0.12 + 0.16 = 0.92 





Because ™m12(A) = m42(B) = 0, the denominator m12(A) + m12(B) = 0 and the transfer onto A and B should be 
done proportionally to m2(A) and mı (B), thus: 


whence x = 0.144, y = 0.096. 


m12(AN C) = 0.30 is transferred to A and C: 


Hence x = 0.6 - (0.30/1.1) = 0.163636 and z = 0.5 - (0.30/1.1) = 0.136364. 


mı2(A N D) = 0.06 is transferred to A and D: 


x w _ 0.06 

0.6 04 1 
Hence x = 0.06 - (0.06) = 0.036 and w = 0.4 - (0.06) = 0.024. 
mı2(B NC) = 0.06 is transferred to B and C: 

y z _ 0.04 

0.4 06 1 


Hence y = 0.4 - (0.04) = 0.016 and z = 0.6 - (0.04) = 0.024. 


mı2(B N D) = 0.06 is transferred to B and D: 


Hence y = 0.4 - (0.15) = 0.06 and w = 0.4- (0.15) = 


The partial conflict m2(C N D) = 0.16 is proportionally redistributed to C and D only according to 


z Ww 0.16 = 
0.05 0.03 0.05+0.03 — 


whence z = 0.10 and w = 0.06. Summing all redistributed partial conflicts, one finally gets: 











mpcra(A) = 0 + 0.144 + 0.163636 + 0.036 = 0.343636 
mpcra(B) = 0 + 0.096 + 0.016 + 0.016 = 0.172000 
Mpcra(C) = 0.05 + 0.136364 + 0.024 + 0.10 = 0.310364 
mpcra(D) = 0.03 + 0.024 + 0.06 + 0.06 = 0.174000 


while minC provides!” 
Mminc (A) = Mminc(B) = ™Mminc (A U B) = 0.08 Mminc (C) = 0.490 Mminc (D) = 0.270 


The distinction between PCR4 and minC here is that minC transfers equally the 1/3 of conflicting mass m12(ANB) = 0.24 
onto A, B and A U B, while PCR4 redistributes it to A and B proportionally to their masses m2(A) and mı (B). Upon 
to authors opinions, the minC redistribution appears less exact than PCR4 since A U B is not involved into the partial 
conflict A N B and we don’t see a reasonable justification on minC transfer onto A U B in this case. 


11 The PCRS rule 
11.1 Principle of PCR5 


Similarly to PCR2-4, PCRS redistributes the partial conflicting mass to the elements involved in the partial conflict, con- 
sidering the canonical form of the partial conflict. PCRS is the most mathematically exact redistribution of conflicting 
mass to non-empty sets following the logic of the conjunctive rule. But this is harder to implement. PCRS satisfies the 
neutrality property of VBA also. In order to understand the principle of PCRS, lets start with examples going from the 
easiest to the more complex one. 


Proof of neutrality of VBA for PCR2-PCR5: PCR2, PCR3, PCR4 and PCRS rules preserve the neutral impact of the VBA 
because in any partial conflict, as well in the total conflict which is a sum of all partial conflicts, the canonical form of 
each partial conflict does not include O since © is a neutral element for intersection (conflict), therefore © gets no mass 
after the redistribution of the conflicting mass. This general proof for neutrality of VBA works in dynamic or static cases 
for all PCR2-5, since the total ignorance, say J;, can not escape the conjunctive normal form, i.e. c(I; N A) = A, where 
A is any set included in D®. 

11.1.1 A two sources example 1 for PCRS 


Suppose one has the frame of discernment © = {A, B} of exclusive elements, and 2 sources of evidences providing the 
following bbas 
6 m(B)=0 m (AU B)=0.4 


Then the conjunctive consensus yields : 
with the conflicting mass 


ky = my42(A N B) = m,(A)m2(B) + m,(B)m2(A) = 0.18 


"Tt can be proven that versions a) and b) of minC provide here same result because in this specific example m12(A) = m12(B) = 
mi2 (A U B) =0. 


IDA 


Therefore A and B are involved in the conflict (AUB is not involved), hence only A and B deserve a part of the conflicting 
mass, AU B does not deserve. With PCRS, one redistributes the conflicting mass 0.18 to A and B proportionally with the 
masses ™m (A) and m2(B) assigned to A and B respectively. Let x be the conflicting mass to be redistributed to A, and 
y the conflicting mass redistributed to B, then 





0 
whence x = 0.6 - 0.2 = 0.12, y = 0.3 - 0.2 = 0.0 


mpors(A) = 0.42 + 0.12 = 0.54 
Mpcrs(B) = 0.12 + 0.06 = 0.18 
mpors(A U B) = 0.28 





This result is equal to that of PCR3 and even PCR2, but different from PCR1 and PCR4 in this specific example. PCR1 
and PCR4 yield: 














0.6+0 
meamea p e O18 SOAs 
0+0.3 
meon Sao 0a Sy 
0.4+0.7 
mpcri(AU B) = 0.28 + H -0.18 = 0.379 
0.18 
A) =0.42 +042. ————__ =0. 
PO AY OR ROA a 
0.18 
B) = 0.12 +0.12. ——— =0.1 
Mre a AR raa 


mpcra(AU B) = 0.28 


11.1.2 A two sources example 2 for PCRS 
Now let’s modify a little the previous example and consider now: 
m(A) =0.6 m(B)=0 m (AUB) =0.4 
M2(A) =0.2 mə(B)=0.3 m2(AU B) =0.5 
Then the conjunctive consensus yields : 
my2(A) = 0.50 myi2(B) =0.12 mı2(AU B) = 0.20 
with the conflicting mass 
ki2 = m42(AN B) = mı (A)me2(B) + m1(B)m2(A) = 0.18 


The conflict k,2 is the same as in previous example, which means that m2(A) = 0.2 did not have any impact on 
the conflict; why?, because m,(B) = 0. Therefore A and B are involved in the conflict (A U B is not involved), 
hence only A and B deserve a part of the conflicting mass, A U B does not deserve. With PCRS, one redistributes the 
conflicting mass 0.18 to A and B proportionally with the masses m(A) and m2(B) assigned to A and B respectively. 
The mass ™m2(A) = 0.2 is not considered to the weighting factors of the redistribution. Let x be the conflicting mass to 
be redistributed to A, and y the conflicting mass redistributed to B. By the same calculations one has: 


x y ety 018 _ 


0.6 03 06403 09 — 
whence x = 0.6 - 0.2 = 0.12, y = 0.3 - 0.2 = 0.06. Thus, one gets now: 





mpcrs(A) = 0.50 + 0.12 = 0.62 
mpcrs(B) = 0.12 + 0.06 = 0.18 
mpors(A U B) = 0.20 + 0 = 0.20 





E 


We did not take into consideration the sum of masses of column A, i.e. mı (A) + m2(A) = 0.6 + 0.2 = 0.8, since 
clearly m2(A) = 0.2 has no impact on the conflicting mass. 


In this second example, the result obtained by PCRS is different from WAO, PCR1, PCR2, PCR3 and PCR4 because 
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mwao(A) = 0.50 + 22107 -0.18 = 0.572 
mw ao(B) = 0.12 + 0+ 03 918 = 0.147 
0.4+0.5 
mw ao(AUB) = 0.20 + a - 0.18 = 0.281 
0.6 + 0.2 
A) = 0.50 + ———_—"~_ . 0.18 = 0. 
mpcri(A) = 0.50 DET osio U8 = 0.572 
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A) = 0.50 + ———~ . 0.18 = 0.631 
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MpcR (A U B) = 0.20 
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mpcras(A U B) = 0.20 


Let’s examine from this example the convergence of the PCR5 result by introducing a small positive increment on 
m (B), i.e. one starts now with the PCRS combination of the following bbas 


m,(A) = 0.6 m,(B) =e m (AU B) =0.4— e€ 


Then the conjunctive consensus yields: m 2(A) = 0.50 — 0.2 - €, mio(B) = 0.12 + 0.5 - €, Mmı2(A U B) = 0.20 — 0.5 -€ 
with the conflicting mass 


kyo = mMy42(A N B) = mı(A)mə(B) + m,(B)m2(A) =0.184+ 0.2-€ 








Applying the PCRS rule for e = 0.1, e = 0.01,¢ = 0.001 and e = 0.0001 one gets the following result: 


| € |] mecrs(A) | mecrs(B) | mpcrs(AU B) 
0.613333 0.236667 0.15 
0.619905 0.185095 0.195 


0.619999 0.180501 0.1995 
0.62 0.180050 0.19995 





Table 8: Convergence of PCR5 


IL 


From Table 8, one can see that when € tend towards zero, the results tends towards the previous result mpcrs(A) = 
0.62, mpcrs(B) = 0.18 and mpcrs(A U B) = 0.20. Let’s explain now in details how this limit can be achieved 
formally. With PCRS, one redistributes the partial conflicting mass 0.18 to A and B proportionally with the masses 
m (A) and m2(B) assigned to A and B respectively, and also the partial conflicting mass 0.2-¢ to A and B proportionally 
with the masses m2(A) and m1(B) assigned to A and B respectively, thus one gets now two weighting factors in the 
redistribution for each corresponding set A and B. Let xı be the conflicting mass to be redistributed to A, and yı the 
conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first partial proportional redistribution 


is then done according 


zı T Yı = 0.18 _ 


not =0.2 


06 03 06+03 0.9 


whence zı = 0.6-0.2 = 0.12, yı = 0.3 - 0.2 = 0.06. Now let x2 be the conflicting mass to be redistributed to A, and 
yg the conflicting mass redistributed to B from the second partial conflicting mass 0.2 - e. This first partial proportional 
redistribution is then done according 





T2 y2  zT2+y2  0.2-€ 


02 e€ O02+e 02+e 


<. Thus one gets the following result 











= , 0.2-€ 80) 
whence x2 = 0.2 Go Y2 =E 





0.2+€ 
0.2. € 
mpors(A) = my42(A) +4,+%2 = (0.50 — 0.2. €) +0.12 + 0.2. 
0.2 +€ 
0.2. 
mpors(B) = mı2(B) + Yı T Y2 = (0.12 + 0.5. €) + 0.06 + oo 











mpcrs(AU B) =m 12(AU B) = 0.20 — 0.5€ 
From these formal expressions of mpcrs(.), one sees directly that 


lim mpors(A) = 0.62 lim mpcrs(B) = 0.18 lim mpors(A U B) = 0.20 


11.1.3 A two sources example 3 for PCRS 


Let’s go further modifying this time the previous example and considering: 
m,(A) =0.6 mı(B)=0.3 m,(AUB) =0.1 


Then the conjunctive consensus yields : 
my42(A) = 0.44 my2(B) =0.27 mi2(AU B) = 0.05 
with the conflicting mass 
ki2 = m42(AN B) = mı (A)me2(B) + m1 (B)m2(A) = 0.18 + 0.06 = 0.24 


The conflict kı2 is now different from the two previous examples, which means that m2(A) = 0.2 and m1(B) = 0.3 
did make an impact on the conflict; why?, because m2(A)mi(B) = 0.2 - 0.3 = 0.06 was added to the conflicting 
mass. Therefore A and B are involved in the conflict (A U B is not involved), hence only A and B deserve a part of the 
conflicting mass, A U B does not deserve. With PCRS, one redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses m; (A) and m2(B) assigned to A and B respectively, and also the partial conflicting mass 
0.06 to A and B proportionally with the masses m2(A) and m,(B) assigned to A and B respectively, thus one gets two 
weighting factors of the redistribution for each corresponding set A and B respectively. Let xı be the conflicting mass to 
be redistributed to A, and y; the conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first 
partial proportional redistribution is then done according 
Uy _ yı LIF yı 0 18 


SS E E E E N 
06 0.3 0.6+0.3 0.9 





whence zı = 0.6-0.2 = 0.12, yı = 0.3 - 0.2 = 0.06. Now let x2 be the conflicting mass to be redistributed to A, and 
yg the conflicting mass redistributed to B from second the partial conflicting mass 0.06. This second partial proportional 
redistribution is then done according 

T2 Y2 T2 T Y2 0 06 


2° 09 aeo os E 





La a 


whence x2 = 0.2 - 0.12 = 0.024, y2 = 0.3 - 0.12 = 0.036. Thus: 


mpcrs(A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcrs(B) = 0.27 + 0.06 + 0.036 = 0.366 
mpcrs(A U B) = 0.05 + 0 = 0.05 








The result is different from PCR1, PCR2, PCR3 and PCR4 since one has!?: 


mpcri(A) = 0.536 
mpcri(B) = 0.342 
mpcri(A U B) = 0.122 


mpcr2(A) = mpcr3(A) © 
mpcr2(B) = mpor3(B) © 
Mpcr2(A U B) _ mMpcr3(A U B) = 0.05 


mpcra(A) zx 0.589 
mpcra(B) zx 0.361 
mpcra(A U B) = 0.05 


The Dempster’s rule, denoted here by index DS, gives for this example: 


0.44 0.27 0.05 
A) = ~ 0.579 B) = ——_ x 0.355 AUB) =——_ 
mps(A) mps(B) = pz mps( )= Toz 


SrA zx 0.066 


One clearly sees that mps(A U B) gets some mass from the conflicting mass although A U B does not deserve any part 
of the conflicting mass since A U B is not involved in the conflict (only A and B are involved in the conflicting mass). 
Dempster’s rule appears to authors opinions less exact than PCR5 because it redistribute less exactly the conflicting mass 
than PCR5, even than PCR4 and minC, since Dempter’s rule takes the total conflicting mass and redistributes it to all 
non-empty sets, even those not involved in the conflict. 


11.2 The PCRS5 formula 


Before explaining the general procedure to apply for PCRS (see next section), we give here the PCR5 formula for s = 2 
sources: VX € G \ {0} 


mpcors(X) = my2(X) + 


3 ee eel (X)?mi(¥) (32) 


m 
YEG\{x} 
c(XNY)=0 


x y x i A 
where c(x) represents the canonical form of x, mı2(.) corresponds to the conjunctive consensus, i.e. my2(X) = 


So x4,X2€G Mı(Xı)m2(X2) and where all denominators are different from zero. If a denominator is zero, that frac- 
XıNX2 =X 
tion is discarded. 


Let G = {X1,..., Xn} 4 Ú (G being either the power-set or hyper-power set depending on the model we want to deal 
with), n > 2, the general PCR5 formula for s > 2 sources is given by VX € G \ {0} 


mpcrs(X) = m12...s(X) + SS 
2<t<s X jg o Xj EG\{X } 


1<rj,...,re<s . . ti 
> ES AF apse EP i AEE n 
CESE e E nce” 


{irois }©P*({1,...,8}) 
Ma = Miky (X)}). T-2( kanei Mix, (Xa) 
Miri Min (X) + Eia Merata Min Xa) 


where i, j, k, r, s and t in (33) are integers. M12...s (X) corresponds to the conjunctive consensus on X between s sources 
and where all denominators are different from zero. If a denominator is zero, that fraction is discarded; P*({1,2,...,n}) 


(33) 





The verification is left to the reader. 


AQ 


is the set of all subsets of k elements from {1,2,...,} (permutations of n elements taken by k), the order of elements 
doesn’t count. 


Let’s prove here that (33) reduces to (32) when s = 2. Indeed, if one takes s = 2 in general PCRS formula (33), let’s 
note first that: 


e 2<t<sbecomes 2 < t < 2, thus t = 2. 
e 1 < r1,r2 < (s = 2), Or r1, r2 € {1,2}, but because rı < rg one gets rı = 1 and rz = 2. 
© Mı2...s( X) becomes mı2(X) 
e Xis,- Xj € G\ {X} becomes Xj, € G \ {X} because t = 2. 
e {j2,... jt} E PTH{1,...,n}) becomes jo € PH{1,...,n}) = {1,...,n} 
e c(X NX; N... NX; ) = becomes c(X N X;,) =4 
e {i1,...,is} E P*({1,...,5}) becomes {i1, i2} € P?({1,2}) = {{1, 2}, {2,1}} 
Thus (33) becomes when s = 2, 


(Mai min, AY) ie a p1 Min OG 
m X = Myo (X Varta, cher SPREAD. aras Ca © ee, 
pors(X) (X) + > ery Tai (X) + Dah aad Min, Gal 





( jo)=0 
{i1 i2 }E{ {1,2}, {2,1} } 


After elementary algebraic simplification, it comes 


mpcors(X) = mi2(X) + 


c j2)=0 
ta yin }E{{1.2},{2,1}} 


Since [ies Mir, (Xjo) = Mi,(Xj,) and condition” X;, € G \ {X} and jo € {1,...,n}” are equivalent to Xj, € 
G \ {X}, one gets: 
5 Mii (X)? ` Miz (Xj) 


mpors(X) = miı2(X) + Mi (X) + Mi, (Xjz) 


Xis EG{X} 
ce(XNX;ja)=0 
{i1 ,i2 }E€{{1,2},{2,1}} 


This formula can also be written as (denoting X;, as Y) 


moh soa) y mats) a 
mpcrs(X) = m12(X) + vom fm) +m2(¥) mə(X)+ m(¥). 
c(XNY)=0 


which is the same as formula (32). Thus the proof is completed. 


11.3 General procedure to apply the PCR5 
Here is the general procedure to apply PCRS: 


1. apply the conjunctive rule; 
2. calculate all partial conflicting masses separately; 


3. if AN B = Í then A, B are involved in the conflict; redistribute the mass m12(AM B) > 0 to the non-empty sets 
A and B proportionally with respect to 


a) the non-zero masses m (A) and m2(B) respectively, 
b) the non-zero masses m2(A) and mı(B) respectively, and 


c) other non-zero masses that occur in some products of the sum of m12(AN B); 


JA 


4. if both sets A and B are empty, then the transfer is forwarded to the disjunctive form u(A) U u(B), and if this 
disjunctive form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty 
set if the open world approach is preferred); but if even the total ignorance is empty one considers an open world 
(i.e. new hypotheses might exist) and the transfer is forwarded to the empty set; if say m1(A) = 0 or mo(B) = 0, 
then the product m1(A)m2(B) = 0 and thus there is no conflicting mass to be transferred from this product to non- 
empty sets; if both products m1(A)m2(B) = m2(A)m1(B) = 0 then there is no conflicting mass to be transferred 
from them to non-empty sets; in a general case!* , for s > 2 sources, the mass my2..s(A1N A2N...NA,) > 0 
with 2 < r < s, where Ay N A2 N... N A, = Q, resulted from the application of the conjunctive rule, is a sum of 
many products; each non-zero particular product is proportionally redistributed to A4, Ag, ..., A, with respect to 
the sub-products of masses assigned to A;, Ag, ..., A, respectively by the sources; if both sets A1, A2, ..., A, are 
empty, then the transfer is forwarded to the disjunctive form u(A,) U u(Ag) U...U u(A,), and if this disjunctive 
form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty set if the 
open world approach is preferred); but if even the total ignorance is empty one considers an open world (i.e. new 
hypotheses might exist) and the transfer is forwarded to the empty set; 


5. and so on until all partial conflicting masses are redistributed; 
6. add the redistributed conflicting masses to each corresponding non-empty set involved in the conflict; 


7. the sets not involved in the conflict do not receive anything from the conflicting masses (except some partial or total 
ignorances in degenerate cases). 


The more hypotheses and more masses are involved in the fusion, the more difficult is to implement PCRS. Yet, it 
is easier to approximate PCRS by first combining s — 1 bbas through the conjunctive rule, then by combining again the 
result with the s-th bba also using the conjunctive rule in order to reduce very much the calculations of the redistribution 
of conflicting mass. 


11.4 A 3 sources example for PCR5 


Let’s see a more complex example using PCR5. Suppose one has the frame of discernment © = {A, B} of exclusive 
elements, and 3 sources such that: 


m1(A) =0.6 mi(B) =0.3 m(AUB)=0.1 

M2(A) =0.2 m2(B) =0.3 m2(AUB) =0.5 

m3(A) =0.4 m3(B) =0.4 m3(AUB) =0.2 
Then the conjunctive consensus yields : mj 23(A) = 0.284, mj23(B) = 0.182 and mj23(A U B) = 0.010 with the 
conflicting mass k123 = m123(AM B) = 0.524, which is a sum of factors. 


1. Fusion based on PCRS: 


In the long way, each product occurring as a term in the sum of the conflicting mass should be redistributed to 
the non-empty sets involved in the conflict proportionally to the masses (or sub-product of masses) corresponding 
to the respective non-empty set. For example, the product m,(A)m3(B)m2(A U B) = 0.6-0.4-0.5 = 0.120 
occurs in the sum of kı23, then 0.120 is proportionally distributed to the sets involved in the conflict; because 
c(AN Bn (AUB)) = AN B the transfer is done to A and B with respect to to 0.6 and 0.4. Hence: 


z£ y — 012 


0.6 04 06404 
whence x = 0.6 -0.12 = 0.072, y = 0.4-0.12 = 0.048, which will be added to the masses of A and B respectively. 
Another example, the product m2(A)m,(B)m3(B) = 0.2 - 0.3 - 0.4 = 0.024 occurs in the sum of k123, then 0.024 
is proportionally distributed to A, B with respect to 0.20 and 0.3 - 0.4 = 0.12 respectively. Hence: 
x y 0.024 
0.20 0.12 0.32 


whence x = 0.20 - go = = 0.015 and y = 0.12. go = = 0.009, which will be added to the masses of A, and B 
respectively. 





0.075 





But this procedure is more difficult, that’s why we can use the following crude approach: 


14 An easier calculation method, denoted PCR5-approximate for s > 3 bbas, which is an approximation of PCRS, is to first combine 
s — 1 bbas altogether using the conjunctive rule, and the result to be again combined once more with the s-th bba also using the 
conjunctive rule; then the weighting factors will only depend on mj2__.(s~1)(.) and ms(.) only - instead of depending on all bbas 
my(.), ma(.),..., ms(.). PCR5-approximate result however depends on the chosen order of the sources. 


nA 


2. Fusion based on PCR5-approximate: 
If s sources are involved in the fusion, then first combine using the conjunctive rule s — 1 sources, and the result 
will be combined with the remaining source. 


We resolve now this 3 sources example by combining the first two sources 
m (A) = 0.6 m,(B) = 0.3 mı(A U B) = 0.1 


with the DSm classic rule (i.e. the conjunctive consensus on hyper-power set DÌ) to get 


Then one combines m12(.) with mg(.) still with the DSm classic rule and one gets as preliminary step for PCR5-version 
b just above-mentioned 
my423(A) = 0.284 mı23(B) = 0.182 


m423(A U B) = 0.010 m423(A N B) = 0.524 
The conflicting mass has been derived from 
M123 (A N B) = [mi2 (A)m3 (B) + mg (A)mı2(B)] + [ms (A)mı2 (A N B) + m3 (B)mı2(A N B) 


+ ma(A f B)mi2(A N B)| 
= [0.44 - 0.4 + 0.4 - 0.27] + [0.4 - 0.24 + 0.4- 0.24 + 0.2 - 0.24] = 0.524 


But in the last brackets ANB = 9, therefore the masses of m3(A)mi2(ANB) = 0.096, m3(B)mi2(ANB) = 0.096, and 
m3(AN B)mi2(AN B) = 0.048 are transferred to A, B, and AU B respectively. In the first brackets, 0.44-0.4 = 0.176 
is transferred to A and B proportionally to 0.44 and 0.4 respectively: 


z y _ 0.176 
044 0.40 084 
whenee 0.176 0.176 
r= 0.44-—— = 0.09219 y = 0.40 > = 0.08381 


Similarly, 0.4 - 0.27 = 0.108 is transferred to A and B proportionally to 0.40 and 0.27 and one gets: 


z y _ 0.108 
0.40 0.27 0.67 
WENES 0.108 0.108 
= 0.40 - —— = 0.0644 = 0.27 - — = 0.043522 
z = 0.40. = 0.064478 -y = 0.27: = 0.0435 


Adding all corresponding masses, one gets the final result with PCRS (version b), denoted here with index PC R5b|{12}3 
to emphasize that one has applied the version b) of PCR5 for the combination of the 3 sources by combining first the 
sources | and 2 together : 


MPC R5b|{12}3(A) = 0.536668 Mpc rRsp|{12}3(B) = 0.405332 MPC R5b|{12}3(4 U B) = 0.058000 
11.5 On the neutral impact of VBA for PCR5 
Let’s take again the example given in section 11.1.3 with © = {A, B}, the Shafer’s model and the two bbas 


m2(A) = 0.2 mı(B) =03 mı(A U B) = 0.5 


Then the conjunctive consensus yields : 


91 


with the conflicting mass 


The canonical form c(A N B) = AN B, thus mı2(A N B) = 0.18 + 0.06 = 0.24 will be distributed to A and B only 
proportionally with respect to their corresponding masses assigned by m1(.) and m2(.), i.e: 0.18 redistributed to A and 
B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B proportionally with respect 
to 0.2 and 0.3 respectively. One gets as computed above (see also section 11.1.3): 


Mpors|i2(A) = 0.584 mpcrs|ji2(B) = 0.366 = mpcrsji2(AU B) = 0.05 


Now let’s introduce a third and vacuous belief assignment m,(A U B) = 1 and combine altogether mı (.), m2(.) and 
My(.) with the conjunctive consensus. One gets 


M12v(A) = 0.44 Mı (B) = 0.27 Miz (A U B) = 0.05 Miw(A ABA (A U B)) = 0.24 


Since the canonical form c( AN BN (AU B)) = ANB, mi2x(ANBN(AUB)) = 0.184 0.06 = 0.24 will be distributed 
to A and B only (therefore nothing to AU B) proportionally with respect to their corresponding masses assigned by mı (.) 
and mo2(.) (because m,(.) is not involved since all its masses assigned to A and B are zero: m,(A) = m,(B) = 0), ie: 
0.18 redistributed to A and B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B 
proportionally with respect to 0.2 and 0.3 respectively, therefore exactly as above. Thus 


MpoRs|12v(A) = 0.584 = mMperRs|iz(B) = 0.366  =mpers|ji2(AU B) = 0.05 
In this example one sees that the neutrality property of VBA is effectively well satisfied by PCRS rule since 
MPC R5|12v(-) = Mpc rs|12(-) 


A general proof for neutrality of VBA within PCRS is given in section 11.1. 


12 Numerical examples and comparisons 


In this section, we present some numerical examples and comparisons of PCR rules with other rules proposed in literature. 


12.1 Example 1 


Let’s consider the frame of discernment © = {A, B, C}, Shafer’s model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 
my (A) 


m2(A) 


6 m,(B) = 0.3 m4(C) =0.1 


=0. 
=0.4 m2(B)=0.4 m2(C)=0.2 


Then the conjunctive consensus yields : ™m2(A) = 0.24, mı2(B) = 0.12 and mı2(C) = 0.02 with the conflicting 
mass ki2 = M12(AN B) + mi2(A N C) + mi2(B N C) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum of factors. 


From the PCR1 and PCR2 rules, one gets 
MPCRI (A) = 0.550 MPC R2 A) = 0.550 


mpcri(B) = 0.337 MPC R2 B) = 0.337 
mpcri(C) = 0.113 Mpcr2(C) = 0.113 
And from the PCR3 and PCRS rules, one gets 


mMpcr3(A) = 0.574842 MPCR5 A) = 0.574571 


mpcr3(B) = 0.338235  mpors(B) = 0.335429 
mMpcr3(C) = 0.086923 MPCR5 C) = 0.090000 





Dempster’s rule is a particular case of proportionalization, where the conflicting mass is redistributed to the non- 
empty sets Aj, Ao, ... proportionally to m 2(A1), m12(A2), ... respectively (for the case of 2 sources) and similarly for 
n sources, i.e. 








nA 


whence x = 0.24 - os = 0.391579, y = 0.12 LE = = 0.195789, z = 0.02- os = = 0.032632. The Dempster’s rule 
yields 
mps(A) = 0.24 + 0.391579 = 0.631579 


mps(B) = 0.12 + 0.195789 = 0.315789 
mps(C) = 0.02 + 0.032632 = 0.052632 
Applying PCR4 for this example, one has 





Li Y1 o 0.36 
0.24 0.12 0.24+0.12 


therefore xı = 0.24 and yı = 0.12; 


0.24 0.02 0.244002 0.26 
therefore x2 = 0.24(0.16/0.26) = 0.147692 and z, = 0.02(0.16/0.26) = 0.012308: 


0.12 0.02 0124002 0.14 


therefore yg = 0.12(0.10/0.14) = 0.085714 and z3 = 0.02(0.10/0.14) = 0.014286. Summing all of them, one gets 
finally: 
mpcra(A) = 0.627692 mpcra(B) = 0.325714 mMpcorRa(C) = 0.046594 


It can be showed that minC combination provides same result as PCR4 for this example. 


12.2 Example 2 


Let’s consider the frame of discernment © = {A, B}, the Shafer’s model (i.e. all intersections empty), and the following 
two bbas: 


T mı(B) = 0.1 mı(AU B) = 0.2 
5 m2(B) = 0.4 m(AU B) = 0.1 


Then the conjunctive consensus yields m12(4) = 0.52, mı2(B) = 0.13 and m12(A U B) = 0.02 with the total conflict 
kı2 = Mol A N B) = 0.33. 


From PCR1 and PCR2 rules, one gets: 


MPCRI (A) = 0.7180 Mpcr2(A) = 0.752941 
mpcri(B) = 0.2125 Mpcr2(B) = 0.227059 
mpcri(AU B) = 0.0695 Mpcor2(A UB) = 0.02 
From PCR3 and PCRS rules, one gets 
™MPCR3 (A) = 0.752941 MPCR5 (A) = 0.739849 
mpcr3(B) = 0.227059 mpcrs(B) = 0.240151 
mMpcr3(AU B) = 0.02 mpcrs(AU B) = 0.02 


From the Dempster’s rule: 
mpgs(A) = 0.776119 mps(B) = 0.194030 mps(AU B) = 0.029851 
From PCR4, one has 
Lf Yew 0.33 _ 0.33 
0.52 0.13 0.52+0.13 0.65 
therefore x = 0.52(0.33/0.65) = 0.264 and y = 0.13(0.33/0.65) = 0.066. Summing, one gets: 
mpcra(A) = 0.784 mpcra(B) = 0.196 mpcrs(A UJ B) = 0.02 
From minC, one has 
x y z 0.33 _ 0.33 
0.52 013 0.02 0.52+0.13+0.02 0.67 


therefore x = 0.52(0.33/0.67) = 0.256119, y = 0.13(0.33/0.67) = 0.064030 and z = 0.02(0.33/0.02) = 0.009851. 
Summing, one gets same result as with the Demspter’s rule in this second example: 








Mminc (A) = 0.776119/qquadmminc(B) = 0.194030/qquadmminc(A U B) = 0.029851 
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12.3 Example 3 (Zadeh’s example) 


Let’s consider the famous Zadeh’s example! [26] with © = {A, B,C}, Shafer’s model and the two following belief 
assignments 


The conjunctive consensus yields for this case, m12(A) = m12(b) = 0, mi2(C) = 0.01. The masses committed to partial 
conflicts are given by m12(AN B) = 0.81, mi2(A NC) = mı2(B N C) = 0.09 and the conflicting mass by 


ky2 = mı (A)m2 (B) + mı (A)mo(C) + m2(B)mi(C) = 0.81 + 0.09 + 0.09 = 0.99 
The first partial conflict mı2(A N B) = 0.9 - 0.9 = 0.81 is proportionally redistributed to A and B according to 


Ly yı _ 0.81 
0.9 0.9 0.940.9 


whence xı = 0.405 and yı = 0.405. 


The second partial conflict m 2(A N C) = 0.9 - 0.1 = 0.09 is proportionally redistributed to A and C according to 
T2 pa Y2 0.09 


09 01 0.9+0.1 
whence x2 = 0.081 and y2 = 0.009. 


The third partial conflict mı2(B N C) = 0.9 - 0.1 = 0.09 is proportionally redistributed to B and C according to 


whence x3 = 0.081 and y3 = 0.009. 


After summing all proportional redistributions of partial conflicts to corresponding elements with PCR5, one finally gets: 


0 + 0.405 + 0.081 = 0.486 
mpcrs(B) = 0 + 0.405 + 0.081 = 0.486 
0 








The fusion obtained from other rules yields: 
e with Dempster’s rule based on Shafer’s model, one gets the counter-intuitive result 
mps(C) =1 
e with Smets’ rule based on Open-World model, one gets 
ms(0) = 0.99 mg(C) = 0.01 
e with Yager’s rule based on Shafer’s model, one gets 


my(AUBUC)=0.99 — mpg(C) = 0.01 


e with Dubois & Prade’s rule based on Shafer’s model, one gets 


mpp(AUB) =0.81 = mpp(AUC)=0.09 =mpp(BUC)=0.09 mpp(C) = 0.01 


e with the classic DSm rule based on the free-DSm model, one gets 


Mpsmc(AN B) = 0.81 Mpsmc(ANC) = 0.09 Mpsmc(BNC) = 0.09 Mpsmc(C) = 0.01 


15A detailed discussion on this example can be found in [15] (Chap. 5, p. 110). 
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with the hybrid DSm rule based on Shafer’s model, one gets same as with Dubois & Prade (in this specific example) 


Mpsmu(AU B) = 0.81 Mpsmu(AUC) = 0.09 Mpsmu(BUC) = 0.09 MpsmuH(C) = 0.01 


with the WAO rule based on Shafer’s model, one gets 











0.9+0 
ae ea = . 0.99 = 0.4455 
0+0.9 
mwao l B= = . 0.99 = 0.4455 
0.1401 


my ao(C) = 0.01 + —— - 0.99 = 0.1090 


with the PCRI rule based on Shafer’s model, one gets (same as with WAO) 








0.9 
MPCRI1 (A) =0+ 0940.9402 - 0.99 = 0.4455 
0.9 
MPCR1 (B) =0+ 0940.9402 - 0.99 = 0.4455 
0.2 
= 0.01 + —— 4.0.99 = 0.1 
mpcri(C) = 0.01 + 09409402 0.99 = 0.1090 


with the PCR2 rule based on Shafer’s model, one gets in this example the same result as with WAO and PCRI. 


with the PCR3 rule based on Shafer’s model, one gets 














0-0+09-0.9 0.1-:0+0.9-0.1 
A) = 0 + 0.9 . [1|[———— + 1l 8 0.4 
a ER ECO a oana. ee 
0-0+0.9-0.9 0.1-0+0.9-0.1 
B) = 0+ 0.9. [= ee. 
EE S e hoe 








mM PC R3 (C) = 0.042728 


With the PCR4 rule based on Shafer’s model, mj 2(A N B) = 0.81 is distributed to A and B with respect to 
their ™m12(.) masses, but because m 2(A) and ™m 2(B) are zero, it is distributed to A and B with respect to their 
corresponding column sum of masses, i.e. with respect to 0.9 + 0 = 0.9 and0 + 0.9 = 0.9; 


Li yı = 0.81 
0.9 0.9 0.094 0.09 


hence x; = 0.405 and yı = 0.405. 


m(AN C) = 0.09 is redistributed to A and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 
xz/0.9 = z/0.2 = 0.09/1.1 


Hence x = 0.9 - (0.09/1.1) = 0.073636 and z = 0.2 - (0.09/1.1) = 0.016364. 


m(B N C) = 0.09 is redistributed to B and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 
y/0.9 = z/0.2 = 0.09/1.1 


Hence y = 0.9 - (0.09/1.1) = 0.073636 and z = 0.2 - (0.09/1.1) = 0.016364. 


Summing one gets: 


mpcra(A) = 0.478636 mpcra(B) = 0.478636 mpcra(C) = 0.042728 


With the minC rule based on Shafer’s model, one gets: 


mminc(A) = 0.405 Mminc(B) =0.405  mminc(C) = 0.190 
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e With the PCRS rule based on Shafer’s model, the mass mj2(ANB) = 0.9-0.9 = 0.81 is proportionalized according 
to 


0.9 9 0.9+0.9 
whence x = 0.405 and y = 0.405. Similarly, m 2(A M C) = 0.09 is proportionalized according to 


z y 0.81 


x z 0.09 


0.9 0.9 0.9+0.1 
whence x = 0.081 and z = 0.009; Similarly, m12(B N C) = 0.09 is proportionalized according to 


y z 009 
0.9 0.1 09+0.1 


whence y = 0.081 and z = 0.009. Summing one gets: 
mpcrs(A) = 0 + 0.405 + 0.081 = 0.486 


mpcrs(B) = 0 + 0.405 + 0.081 = 0.486 
mpcrs(C) = 0.01 + 0.009 + 0.009 = 0.028 








12.4 Example 4 (hybrid model) 


Let’s consider a hybrid model on © = {A, B,C} where AN B = 0, while ANC #4 Ø and BNC Æ Ø. This model 
corresponds to a hybrid model [15]. Then only the mass m12(AN B) of partial conflict A N B will be transferred to other 
non-empty sets, while the masses m12(A MC) stays on AN C and mj2(B NMC) stays on BMC. Let’s consider two 
sources of evidence with the following basic belief assignments 


Using the table representation, one has 


| |4 B © ANB ANC BNC 


mı |05 04 Ol 
mg |06 02 02 





0.3 0.08 0.02 034 016 010 


Thus, the conjunctive consensus yields 


e with the PCR1 rule, mi2(A N B) = 0.34 is the only conflicting mass, and it is redistributed to A, B and C 
proportionally with respect to their corresponding columns’ sums: 0.5+0.6 = 1.1, 0.4+0.2 = 0.6 and 0.1 + 0.2 = 
0.3. The sets A N C and B N C don’t get anything from the conflicting mass 0.34 since their columns’ sums are 
zero. According to proportional conflict redistribution of PCR1, one has 


Yy Z z_o 0.34 
0.6 0.3  1.1+0.6+0.3 


Therefore, one gets the proportional redistributions for A, B and C 


= 0.17 


x 
1.1 


x = 1.1 -0.17 = 0.187 y = 0.6 -0.17 = 0.102 z = 0.3 - 0.17 = 0.051 


Thus the final result of PCR1 is given by 





mpcri(A) = 0.30 + 0.187 = 0.487 
mpcri(B) = 0.08 + 0.102 = 0.182 
mpcri(C) = 0.02 + 0.051 = 0.071 
mpecri(ANC) = 0.16 
mpori(BNC) = 0.10 


with the PCR2 rule, mı2(A N B) = 0.34 is redistributed to A and B only with respect to their corresponding 
columns’ sums: 0.5 + 0.6 = 1.1 and 0.4 + 0.2 = 0.6. The set C doesn’t get anything since C was not involved in 
the conflict. According to proportional conflict redistribution of PCR2, one has 


x y 0.34 


= =——"_ = 02 
il 06° OA S 


Therefore, one gets the proportional redistributions for A and B 
x = 1.1 - 0.2 = 0.22 y = 0.6 - 0.2 = 0.12 


Thus the final result of PCR2 is given by 





mpcr2(A) = 0.30 + 0.22 = 0.52 

mpcr2(B) = 0.08 + 0.12 = 0.20 

mpcr2(C) = 0.02 
mpor2(AN C) = 0.16 
Mpcr2(BNC) = 0.10 


PCR3 gives the same result like PCR2 since there is only a partial conflicting mass which coincides with the total 
conflicting mass. 


with the PCR4 rule, m12(A NM B) = 0.34 is redistributed to A and B proportionally with respect to m12(A) = 0.30 
and mı2(B) = 0.08. According to proportional conflict redistribution of PCR4, one has 
Cy 0.34 
0.30 0.08 0.30 + 0.08 


Therefore, one gets the proportional redistributions for A and B 
x = 0.30 - (0.34/0.38) 0.26842 y = 0.08 - (0.34/0.38) ~ 0.07158 
Thus the final result of PCR4 is given by 


mpcra(A) = 0.30 + 0.26842 = 0.56842 
mpcra(B) = 0.08 + 0.07158 = 0.15158 
mpcra(C) = 0.02 

mpcra(ANC) = 0.16 

mpcra(B NC) = 0.10 





with the PCRS rule, mi2(AM B) = 0.34 is redistributed to A and B proportionally with respect tom (A) = 
0.5, m2(B) = 0.2 and then with respect to m2(A) = 0.6, mı(B) = 0.4. According to proportional conflict 
redistribution of PCR5, one has 


Ly yı 0.10 T2 Y2 0.24 
0.5 0.2 0.5+0.2 a 06 0.4 0.6+0.4 ; 


Therefore, one gets the proportional redistributions for A and B 


zı = 0.5 - (0.10/0.7) = 0.07143 yı = 0.2 - (0.10/0.7) = 0.02857 
tq = 0.6 -0.24 = 0.144 y2 = 0.4 : 0.24 = 0.096 


Thus the final result of PCRS is given by 








mpcrs(A) = 0.30 + 0.07143 + 0.144 = 0.51543 
mpcrs(B) = 0.08 + 0.02857 + 0.096 = 0.20457 
mpcrs(C) = 0.02 

mpcrs(ANC) = 0.16 

mpcrs(B OC) = 0.10 
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12.5 Example 5 (Target ID tracking) 


This example is drawn from Target ID (identification) tracking application pointed out by Dezert and al. in [5]. The 
problem consists in updating bba on ID of a target based on a sequence of uncertain attribute measurements expressed as 
sensor’s bba. In such case, a problem can arise when the fusion rule of the predicted ID bba with the current observed 
ID bba yields to commit certainty on a given ID of the frame O (the set of possible target IDs under consideration). If 
this occurs once, then the ID bba remains inchanged by all future observations, whatever the value they can take ! By 
example, at a given time the ID system finds with certainty” that a target is a truck, and then during next, say 1000 scans, 
all the sensor reports claim with high belief that target is a car, but the ID system is unable to doubt itself of his previous 
ID assessment (certainty state plays actually the role of an absorbing/black hole state). Such behavior of a fusion rule is 
what we feel drastically dangerous, specially in defence applications and better rules than the classical ones have to be 
used to avoid such severe drawback. We provide here a simple numerical example and we compare the results for the new 
rules presented in this paper. So lets consider here the Shafer’s model, a 2D frame © = {A, B} and two bba m (.) and 
meg (.) with 


[AB AUR 





My 1 0 0 
mz | 0.1 0.9 0 


m (.) plays here the role of a prior (or predicted) target ID bba for a given time step and m2(.) is the observed target ID 
bba drawn from some attribute measurement for the time step under consideration. The conjunctive operator of the prior 
bba and the observed bba is then 


my42(A) =0.1 my42(A N B) = 0.9 


Because we are working with Shafer’s model, one has to redistribute the conflicting mass mj 2(A N B) = 0.9 in some 
manner onto the non conflicting elements of power-set. Once the fusion/update is obtained at a given time, we don’t keep 
in memory ™m;(.) and m2(.) but we only use the fusion result as new prior!® bba for the fusion with the next observation, 
and this process is reitered at every observation time. Let’s examine the result of the rule after at first observation time 
(when only m2(.) comes in). 


e With minC rule: minC rule distributes the whole conflict to A since m12(B) = 0, thus: 
Mminc|12(A) = 1 


e With PCR1-PCR4 rules: Using PCR1-4, they all coincide here. One has z/1.1 = y/0.9 = 0.9/2 = 0.45, whence 
z£ = 1.1 - (0.45) = 0.495 and y = 0.9 (0.45) = 0.405. Hence 








Mpcri—aji2(A) = 0.595 Mpori—aji2(B) = 0.405 


e With PCRS rule: One gets x/1 = y/0.9 = 0.9/1.9, whence x = 1 - (0.9/1.9) = 0.473684 and y = 0.9- 
(0.9/1.9) = 0.426316. Hence 


mpcrs|12(A) = 0.573684 MpcrRs\12(B) = 0.426316 


Suppose a new observation, expressed by m3(.) comes in at next scan with 
m3(A) = 0.4 m3(B) = 0.6 
and examine the result of the new target ID bba update based on the fusion of the previous result with m3(.). 
e With minC rule: The conjunctive operator applied on Mmincji2(.) and ma(.) yields now 
™Mminc|12)3(A) = 0.4 — Moninc}12)3(AN B) = 0.6 
Applying minC rule again, one distributes the whole conflict 0.6 to A and one finally gets”: 
MminC|(12)3(A) =1 


Therefore, minC rule does not respond to the new tracking ID observations. 


!6For simplicity, we don’t introduce a prediction ID model here and we just consider as predicted bba for time k + 1, the updated ID 
bba available at time k (i.e. the ID state transition matrix equals identity matrix). 
For convenience, we use the notation MminC|(12)3(A) instead of Mminc|(minc|12)3 (.), and similarly with PCR indexes. 
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e With PCR1-PCR4 rules: The conjunctive operator applied on mpc Ri —412(.) and m3(.) yields now 
m(PoRi—a|12)3(A) = 0.238 mpcRi—aji2)3(B) = 0.243 mc pori—aji2)3(AM B) = 0.519 


- For PCR1-3: 7/0.995 = y/1.005 = 0.519/2 = 0.2595, so that x = 0.995 - (0.2595) = 0.258203 and 
y = 1.005 - (0.2595) = 0.260797. Hence: 


™Mpcri—3|(12)3(A) = 0.496203 mperi—sj(12)3(B) = 0.503797 


Therefore PCR1-3 rules do respond to the new tracking ID observations. 


~ For PCR4: «/0.238 = y/0.243 = 0.519/(0.238+0.243) = 0.519/0.481, so that 2 = 0.238-(0.519/0.481) = 
0.256802 and y = 0.243 - (0.519/0.481) = 0.262198. Hence: 


MpcrRa|(12)3(A) = 0.494802 Mpcra|(12)3(B) = 0.505198 


Therefore PCR4 rule does respond to the new tracking ID observations. 


e With PCRS rule: The conjunctive operator applied on mpc R5\12(.) and m3(.) yields now 
MPC R5|12)3(A) = 0.229474 MPC R5|12)3(B) = 0.255790 ™M(PCR5|12)3(A N B) = 0.514736 


Then: x/0.573684 = y/0.6 = (0.573684 - 0.6) / (0.573684 + 0.6) = 0.293273, so that x = 0.573684 - 0.293273 = 
0.168246 and y = 0.6 - 0.293273 = 0.175964. Also: z/0.4 = y/0.426316 = (0.4 - 0.426316) / (0.4 + 0.426316) = 
0.206369, so that 2 = 0.4 - 0.206369 = 0.082548 and y = 0.4263160.206369 = 0.087978. Whence: 


™ PC Rs5|(12)3(A) = 0.480268 ™Mpors|(12)3(B) = 0.519732 
Therefore PCR5 rule does respond to the new tracking ID observations. 


It can moreover be easily verified that the Dempster’s rule gives the same results as minC here, hence does not respond 
to new observations in target ID tracking problem. 


13 On Ad-Hoc-ity of fusion rules 


Each fusion rule is more or less ad-hoc. Same thing for PCR rules. There is up to the present no rule that fully satisfies 
everybody. Lets analyze some of them. 


Dempster’s rule transfers the conflicting mass to non-empty sets proportionally with their resulting masses. What is 
the reasoning for doing this? Just to swell the masses of non-empty sets in order to sum up to 1? 


Smets’ rule transfers the conflicting mass to the empty set. Why? Because, he says, we consider on open world where 
unknown hypotheses might be. This approach does not make difference between all origins of conflicts since all different 
conflicting masses are committed with the same manner to the empty set. Not convincing. And what about real closed 
worlds? 


Yager’s rule transfers all the conflicting mass only to the total ignorance. Should the internal structure of partial con- 
flicting mass be ignored? 


Dubois-Prade’s rule and DSm hybrid rule transfer the conflicting mass to the partial an total ignorances upon the 
principle that between two conflicting hypotheses one is right. Not completely justified either. What about the case when 
no hypothesis is right? 


PCR rules are based on total or partial conflicting masses, transferred to the corresponding sets proportionally with 
respect to some functions (weighting coefficients) depending on their corresponding mass matrix columns. But other 
weighting coefficients can be found. 


Inagaki [9], Lefévre-Colot-Vannoorenberghe [11] proved that there are infinitely many fusion rules based on the con- 
junctive rule and then on the transfer of the conflicting mass, all of them depending on the weighting coefficients/factors 
that transfer that conflicting mass. How to choose them, what parameters should they rely on thats the question! There is 
not a precise measure for this. In authors’ opinion, neither DSm hybrid rule nor PCR rules are not more ad-hoc than other 
fusion rules. 
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14 Conclusion 


We have presented in this article five versions of the Proportional Conflict Redistribution rule of combination in informa- 
tion fusion, which are implemented as follows: first one uses the conjunctive rule, then one redistribute the conflicting 
mass to non-empty sets proportionally with respect to either the non-zero column sum of masses (for PCR1, PCR2, PCR3) 
or with respect to the non-zero masses (of the corresponding non-empty set) that enter in the composition of each indi- 
vidual product in the partial conflicting masses (PCR5). PCR1 restricted from the hyper-power set to the power set and 
without degenerate cases gives the same result as WAO as pointed out by P. Smets in a private communication. PCR1 
and PCR2 redistribute the total conflicting mass, while PCR3 and PCRS redistribute partial conflicting masses. PCR1-3 
uses the proportionalization with respect to the sum of mass columns, PCR4 with respect to the results of the conjunctive 
rule, and PCR5 with respect to the masses entered in the sum products of the conflicting mass. PCR4 is an improvement 
of minC and Dempster’s rules. From PCR1 to PCR2, PCR3, PCR4, PCRS one increases the complexity of the rules 
and also the exactitude of the redistribution of conflicting masses. All the PCR rules proposed in this paper preserve the 
neutral impact of the vacuous belief assignment but PCR1 and work for any hybrid DSm model (including the Shafer’s 
model). For the free DSm model, i.e. when all intersections not empty, there is obviously no need for transferring any 
mass since there is no conflicting mass, the masses of the intersections stay on them. Thus only DSm classic rule is 
applied, no PCR1-5, no DSm hybrid rule and no other rule needed to apply. In this paper, PCR, minC and Dempster’s 
rules are all compared with respect to the conjunctive rule (i.e. the conjunctive rule is applied first, then the conflicting 
mass is redistributed following the way the conjunctive rule works). Therefore, considering the way each rule works, the 
rule which works closer to the conjunctive rule in redistributing the conflicting mass is considered better than other rule. 
This is not a subjective comparison between rules, but only a mathematical one. 
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